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(54) Apparatus for and method of retrieving information 



(57) An information retrieving apparatus (S) is 
advantageously used in a voice operation of a vehicle 
navigation system. The apparatus includes a storage 
unit (DK. 8) for storing the plural pieces of the candidate 
information composing a hierarchical structure including 
m hierarchies (m is a natural number not less than 2), 
and the apparatus retrieves a target information from 
the hierarchical structure. The apparatus includes an 
input unit (200) for inputting information, a judging unit 



(6) for judging a correspondence of the inputted infor- 
mation with one of the plural pieces of the candidate 
information and for judging the hierarchy of the candi- 
date information if the correspondence is obtained, and 
a retrieving unit (6) for retrieving one of the plural pieces 
of the candidate information as a target information 
based on a judged result of the judging unit. 
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Description 

Field of the Invention 

[0001] The present invention relates to a technical 
field of an information retrieval apparatus for retrieving 
information such as a destination spot in a navigation 
device which displays a travel route of a mobile object 
such as a vehicle, names of famous places around the 
travel route and the like as well as a map so as to assist 
the driving of the mobile object. 

Description of Related Art 

[0002] At present there is known a navigation device, 
which displays a position mark (guide mark) represent- 
ing a current position of a mobile object on a map so as 
to guide a travel route to a destination spot based on the 
displayed map, as a position measuring device used for 
various mobiles such as a vehicle, an aircraft and a ves- 
sel. In such navigation devices, vehicle navigation 
devices to be mounted on vehicles are roughly divided 
into two types: a stand-alone type navigation device and 
a GPS (Global Positioning System) type navigation 
device. 

[0003] The stand-alone type navigation system 
obtains a travel direction and a travel distance of a vehi- 
cle by means of independent sensors such as a speed 
sensor and an angular velocity sensor provided on the 
vehicle, and then calculates a current position of the 
vehicle by successively adding the obtained travel direc- 
tion and travel distance to a reference point so as to dis- 
play a position mark and a corresponding map on a 
display screen based on the calculated current position, 
[0004] The GPS type navigation system receives a 
position measuring radio waves from a plurality of GPS 
satellites launched into space via a GPS receiver, and 
calculates a current position of the vehicle by a three- 
dimensional measuring method or a two-dimensional 
measuring method based on the received result so as to 
display a position mark and a corresponding map on a 
display screen based on the calculated current position. 
[0005] Further, a so-called hybrid-type vehicle naviga- 
tion device having both functions of the above-men- 
tioned stand-alone type and GPS types navigation 
systems is recently known. 

[0006] In addition, among the above respective vehi- 
cle navigation devices, there is also known a navigation 
device for superposing a scheduled travel route, which 
the vehicle plans to follow, on a map to be displayed 
together with famous places around the travel route. 
[0007] According to the above respective vehicle nav- 
igation devices, since a user (i.e., driver) can know a 
current position of the vehicle and a map around the 
current position in connection with each other, he or she 
can reach the destination without getting lost even if he 
or she goes to the area for the first time. 
[0008] On the other hand, in the above-mentioned 



vehicle navigation device, there is a case, for example, 
that the driving is started after a destination spot is set 
and a travel route to the destination spot is determined 
in advance. At this time, in setting the destination spot, 

5 a plurality of destination candidates are arranged in a 
hierarchical data structure, and the particular destina- 
tion spot is set by successively searching the hierarchi- 
cal structure for that particular destination in an 
interactive manner with the user. 

10 [0009] Namely, according to the vehicle navigation 
device having the destination spot setting function, 
when a destination spot is set concretely plural types of 
destination attribute names (for example, attribute 
names representing types of destination spots such as 

15 a golf course, a theme park and a restaurant. The hier- 
archy of the destination candidates composed of the 
attribute names is the first hierarchy) are first displayed, 
and the user selects a target attribute of the destination 
spot from those plural attribute names. Then, plural 

20 names of prefectures (the hierarchy of the destination 
candidates composed of prefecture names is the sec- 
ond hierarchy) in which facilities including the target 
destination spot exist are displayed. When a name of 
the target prefecture where the destination spot exists is 

25 selected, plural names of areas in the target prefectures 
(for example, the names of areas such as northern part 
and southern part. The hierarchy of the spot candidates 
including the area names is the third hierarchy) are dis- 
played so that a name of a target area where the destl- 

30 nation spot exists is selected from the plural area 
names. Next, plural names of cities/towns/villages exist- 
ing In the target area (the hierarchy of the spot candi- 
dates including the names of cities/towns/villages is the 
fourth hierarchy) are displayed, and a name of the target 

35 cityAown/village where the destination spot exists is 
selected. Then, finally, plural names of concrete facili- 
ties having the target attribute selected previously in the 
selected cityAown/village are displayed as destination 
candidates, and the destination spot is selected from 

40 those displayed names of the facilities and set. 

[0010] However, in the case where the above- 
described destination spot setting function of the vehicle 
navigation device is used, a driver needs to change the 
displayed prefecture names until a desired prefecture 

45 name is displayed in order to select the prefecture name 
included in the second hierarchy, for example. There- 
fore, there arose a problem that unnecessary time is 
required for searching the target prefecture name. 
[0011] As for this problem, in the vehicle navigation 

50 device capable of inputting information by using a voice 
recognizing function which is being put into practical 
use recently, all candidate names of prefectures should 
be vocally reproduced by the device until a desired pre- 
fecture name comes out. As a result, the required time 

55 becomes unnecessarily long and the driving is hindered 
because many unnecessary voices are heard. 
[0012] Further, according to the above-mentioned 
destination spot setting function, it is always necessary 
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to Start selecting candidates from the first iiierarchy then 
down to the deeper hierarchies. In this case, for exam- 
ple, even if a user already knows a name of city/town/vil- 
lage where the destination spot exists (belonging to the 
fourth hierarchy), the driver should unnecessarily start 
the selecting operation from the uppermost hierarchy, 
and hence unnecessary operation should be made. 

SUMMARY OF THE INVENTION 

[0013] In view of the above, an object of the present 
invention is to provide an information retrieving appara- 
tus and an information retrieving method, which are 
capable of retrieving a desired destination spot informa- 
tion quickly accurately and conveniently in a navigation 
device having a destination spot setting function using 
spot candidates data of hierarchical structure. 
[0014] According to one aspect of the present inven- 
tion, there is provided an information retrieving appara- 
tus for retrieving target information from plural pieces of 
candidate information, including: a storage unit for stor- 
ing the plural pieces of the candidate information in a 
hierarchical structure including m hierarchies (m is a 
natural number not less than 2); an input unit for input- 
ting information; a judging unit for judging a correspond- 
ence of the inputted information with one of the plural 
pieces of the candidate information and for judging the 
hierarchy of the candidate information if the correspond- 
ence is obtained; and a retrieving unit for retrieving one 
of the plural pieces of the candidate information as a tar- 
get information based on a judged result of the judging 
unit. 

[001 5] In accordance with the apparatus thus config- 
ured, the storage unit stores the plural pieces of the 
candidate information in a hierarchical structure includ- 
ing m hierarchies. A user can input information via the 
input unit. Then, the judging unit judges a correspond- 
ence of the inputted information with one of the plural 
pieces of the candidate information, and then judges the 
hierarchy of the candidate information if the correspond- 
ence is obtained. Thereafter, the retrieving unit retrieves 
one of the plural pieces of the candidate information as 
a target information based on a judged result of the 
judging unit. 

[001 6] Therefore, since a hierarchy of inputted candi- 
date information is judged first and then the information 
is retrieved based on the judged result, it is possible to 
retrieve target information in the order of hierarchies, or 
alternatively possible to retrieve target information while 
skipping one or plural hierarchies and jumping from a 
hierarchy to a hierarchy. Consequently, a desired target 
information can be retrieved conveniently in the infor- 
mation retrieval apparatus. 

[0017] The hierarchical structure may be arranged 
such that each piece of the candidate information 
belonging to (n+l)-th hierarchy (n is a natural number 
and n<m-1) is associated with one of the plural pieces 
of the candidate information belonging to n-th hierarchy 



With this arrangement, if candidate information in the 
upper hierarchy are different, candidate information in 
the lower hierarchy corresponding to the candidate 
information in the upper information are different. 

5 Therefore, the hierarchical structure can be constituted 
to include plural types of candidate information. 
[0018] It is preferred that the information retrieving 
apparatus further includes an output unit for outputting 
input request information which requests a user to input 

10 an input information corresponding to the candidate 
information belonging to one hierarchy of the hierarchi- 
cal structures, wherein the output unit includes: a unit 
for outputting the input request information requesting 
the input of the candidate information belonging to the 

15 (p+1)-th hierarchy if the candidate information belong- 
ing to the p-th hierarchy is inputted in response to the 
input request information requesting the input of the 
candidate information belonging to the p-th hierarchy (p 
is a natural number and p<m-1); and a unit for output- 

20 ting the input request information requesting the input of 
the candidate information belonging to the (|>Ki+1)-th 
hierarchy if the candidate information belonging to the 
(p+q)-th hierarchy is inputted in response to the input 
request information requesting the input of the candi- 

25 date information belonging to the p-th hierarchy (q is a 
natural number and (p-hq)<m-1). This enables the 
retrieval in the order of the hierarchical structure or 
alternatively enables the retrieval with jumping between 
the hierarchies. 

30 [001 9] In addition, the output unit may further include 
a unit for outputting the input request information 
requesting the input of the candidate information in r-th 
hierarchy (r is a natural number and r<m-1) if no candi- 
date information is inputted for a predetermined time in 

35 response to input request information requesting the 
input of the candidate information belonging to the r-th 
hierarchy With this arrangement, if no input in response 
to the input request information of a hierarchy is made, 
another input request information of the lower hierarchy 

40 is outputted, thereby accelerating the retrieval of the tar- 
gel information. 

[0020] It a preferred embodiment, the candidate infor- 
mation may include a plurality of candidate information 
groups each including the plural pieces of the candidate 

45 information in one hierarchy wherein the candidate 
information included in one candidate information group 
is different from the candidate information included in 
another candidate information groups, and wherein, if 
no input information corresponding to the candidate 

50 information is inputted for a predetermined time in 
response to input request information requesting the 
input of the candidate information included in one candi- 
date information group, the output unit outputs the input 
request information requesting the input of the candi- 

55 date information included in a candidate information 
group other than the one candidate information group. 
[0021] With this arrangement, an output of one input 
request information can be rapidly made. In addition, 
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the desired candidate information can be inputted with- 
out the need to output all candidate information in one 
hierarchy. 

[0022] The output unit may output the input request 
information in a form of voice, wherein the information 
inputted through the input unit is voice information, and 
wherein the input unit includes a voice recognition unit 
for recognizing a content of the Inputted voice informa- 
tion. This achieves safer and more convenient input of 
information. 

[0023] According to another aspect of the present 
invention, there is provided an information retrieving 
apparatus for retrieving target Information from plural 
pieces of candidate information, including: a storage 
unit for storing the plural pieces of the candidate infor- 
mation in a hierarchical structure including a plurality of 
hierarchies; an input unit for inputting information; a 
determining unit for determining the candidate informa- 
tion corresponding to the inputted information; and a 
retrieving unit for retrieving one of the plural pieces of 
candidate information which belong to the lower hierar- 
chy of the determined candidate information and are 
associated with the determined candidate information. 
Consequently, a desired target information can be 
retrieved conveniently in the information retrieval appa- 
ratus. 

[0024] According to still another aspect of the present 
invention, there is provided a method of retrieving target 
information from plural pieces of candidate information 
composing a hierarchical structure including m hierar- 
chies (m is a natural number not less than 2), wherein 
the hierarchical structure is arranged such that each 
piece of the candidate information belonging to (n+1)-th 
hierarchy (n is a natural number and n<m-1) is associ- 
ated with one of the plural pieces of the candidate infor- 
mation included in n-th hierarchy, the method including 
the steps of: receiving voice information; judging a cor- 
respondence of inputted voice information with one of 
the plural pieces of the candidate information and judg- 
ing the hierarchy of the candidate information if the cor- 
respondence is obtained; and retrieving one of the 
plural pieces of the candidate information as a target 
information based on a judged result of the judging step. 
[0025] In accordance with the apparatus thus config- 
ured, the plural pieces of the candidate information are 
stored in a hierarchical structure including m hierar- 
chies. An input information is received, and then a cor- 
respondence of the inputted information with one of the 
plural pieces of the candidate information is judged. 
Then, the hierarchy of the candidate information is 
judged if the correspondence is obtained. Thereafter, 
one of the plural pieces of the candidate information is 
retrieved as a target information based on a judgement 
result. 

[0026] Therefore, it is possible to retrieve target infor- 
mation in the order of hierarchies, or to retrieve target 
information while skipping one or plural hierarchies and 
jumping from a hierarchy to a hierarchy 



[0027] The nature, utility and further features of this 
invention will be more clearly apparent from the follow- 
ing detailed description with respect to preferred 
embodiment of the invention when read in conjunction 
5 with the accompanying drawings briefly described 
below. 

BRIEF DESCRIPTION OF THE DRAWINGS 
10 [0028] 

FIG. 1 is a schematic block diagram showing the 
configuration of the vehicle navigation apparatus 
according to the present invention. 

15 FIGS. 2A and 2B are schematic diagrams showing 
the hierarchical structure of request messages and 
recognition words, respectively 
FIG. 3 is a flowchart showing a main routine of 
Information retrieving process according to an 

20 embodiment of the present invention. 

FIG. 4 is a flowchart showing a hierarchy judge- 
ment routine in the information retrieving process of 
the invention. 

FIG. 5 is a flowchart showing a following part of the 
25 routine shown in FIG. 4, 

FIG. 6 is a flowchart showing a following part of the 
routine shown in FIG. 5. 

FIGS. 7A and 7B are flowcharts showing hierarchy 
determination routine in the information retrieving 

30 process of the invention. 

FIG. 8 is another flowchart showing a following part 
of the routine shown in FIG. 5. 
FIG. 9 is still another flowchart showing a following 
part of the routine shown in FIG. 5. 

35 FIGS. 10A and 10B are flowcharts showing hierar- 
chy determination routine in the information retriev- 
ing process of the invention. 
FIG. 11 is still another flowchart showing a following 
part of the routine shown in FIG. 5. 

40 FIG. 1 2 is still another flowchart showing a following 
part of the routine shown in FIG. 5. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

45 

[0029] Tlie preferred embodiment of the present 
invention will be described below. It is noted that the 
embodiment described below is directed to the case 
where the present invention is applied to a vehicle navi- 

50 gation device which has a voice recognition function 
and a voice synthesizing function and is capable of 
inputting/outputting information as voice. 
[0030] At first, the configuration of the vehicle naviga- 
tion device according to the present embodiment will be 

55 described below with reference to FIG. 1 . 

[0031 ] As shown in FIG. 1 , a vehicle navigation device 
S is provided with an angular velocity sensor 1 . a travel 
distance sensor 2, a GPS receiver 3, a system control- 
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ler 4, an input unit 10 such as a remote control unit, a 
DVD-ROM drive 11, a display unit 12, an audio repro- 
duction unit 17, a voice recognition decoder 21, a voice 
synthesizing unit 22 and a speaker 23. The angular 
velocity sensor 1 detects an angular velocity of rotation 
of an vehicle so as to output angular velocity data and 
relative orientation data. The travel distance sensor 2 
calculates a pulse number per rotation of wheels by 
counting a pulse number in a pulse signal of a predeter- 
mined period outputted according to rotation of the 
wheels so as to output travel distance data based on the 
pulse number per rotation. The GPS receiver 3 receives 
radio waves from GPS satellites so as to output GPS 
position measuring data and absolute orientation data 
indicating the advancing direction of the vehicle. The 
system controller 4 controls the whole navigation device 
based on the relative orientation data, the angular 
velocity data, the travel distance data, the GPS position 
measuring data and the absolute orientation data. The 
input unit 10 is used by a user or driver to input various 
data. The DVD-ROM drive 11 reads out and outputs 
various data such as map data including road data rep- 
resenting a number of traffic lanes, road widths and the 
like and data representing names of facilities and 
detailed information from a DVD-ROM (DVD-Read Only 
Memory) disk DK under the control by the system con- 
troller 4. The display unit 12 displays the various display 
data under the control by the system controller 4. The 
audio reproduction unit 17 reproduces and outputs var- 
ious voice data under the control by the system control- 
ler 4. The voice recognition decoder 21 recognizes 
contents of voices inputted from an external micro- 
phone 200. The voice synthesizing unit 22 synthesizes 
voices based on the voice data outputted from the voice 
recognition decoder 21 . The speaker 23 outputs a syn- 
thesized voice signal outputted from the voice synthe- 
sizing unit 22 to be audible to the user or driver. 
[0032] The system controller 4 includes an interface 
unit 5, a CPU 6 as a computer, a ROM (Read Only 
Memory) 7 and a RAM 8. The interface unit 5 performs 
an interface operation with the external sensors such as 
the GPS receiver 3. The CPU 6 controls the whole sys- 
tem controller 4. The ROM 7 stores a basic control pro- 
gram and the like for controlling the CPU 6. The RAM 8 
has a non -volatile memory, not shown, and stores vari- 
ous data, such as route data which has been set in 
advance by a user via the input unit 1 0 and data neces- 
sary for the processing in the CPU 6 in rewritable man- 
ner. The system controller 4 is connected with the input 
unit 10. the DVD-ROM drive 1 1 , the display unit 12, the 
audio reproduction unit 17 and the voice recognition 
decoder 21 via a bus line 9. The control program for the 
information retrieving process, described later, exe- 
cuted by the CPU 6 is recorded beforehand in the DVD- 
ROM disk DK and is read out by the DVD-ROM drive 1 1 
when it becomes necessary. 

[0033] The display unit 1 2 includes a graphic control- 
ler 13, a buffer memory 14, a display control unit 15 and 



a display 16. The graphic controller 13 controls the 
whole display unit 12 based on the control data trans- 
mitted from the CPU 6 via the bus line 9. The buffer 
memory 14 may be composed of a memory such as a 

5 VRAM (Video RAM), and temporarily stores image 
information which can be displayed immediately The 
display control unit 1 5 controls the display 1 6 composed 
of a liquid crystal display device, a CRT (Cathode Ray 
Tube) display device or the like based on image data 

10 outputted from the graphic controller 1 3. 

[0034] The audio reproduction unit 1 7 includes a D/A 
converter 18, an amplifier 1 9 and a speaker 20. The D/A 
converter 1 8 converts digital voice data transmitted from 
the DVD-ROM drive 11 or the RAM 8 via the bus line 9 

15 into analog voice signal. The amplifier 19 amplifies the 
analog voice signal outputted from the D/A converter 
18. The speaker 20 converts the amplified analog voice 
signal into a voice so as to be outputted as an audible 
voice message from the navigation device. 

20 [0035] The voice recognition decoder 21 has a voice 
recognition circuit for recognizing human voice. When a 
spoken word is inputted via the external microphone 
200, a candidate word which is closest to the spoken 
word is selected from an internal dictionary including 

25 information representing many words, and candidate 
word data representing the selected candidate word are 
outputted to the CPU 6 via the bus line 9. Here, the 
internal dictionary may be stored in the DVD-ROM disk 
DK and read out by the DVD-ROM drive 1 1 according to 

30 needs. 

[0036] In the vehicle navigation device S having the 
above-mentioned configuration, when a user inputs 
spot information or the like representing a destination 
spot via the external microphone 200 in the course of 

35 the processing procedure described later, the candidate 
word corresponding to the inputted word is retrieved by 
the voice recognition decoder 21, and map data or the 
like stored in the DVD-ROM disk DK are read out by the 
system controller 4 based on the retrieved candidate 

40 word so as to be displayed on the display unit 12. 
[0037] Of course, a destination spot or the like may be 
inputted by the input unit 10. Alternatively, however, 
such information may be inputted easily by voice input 
to dispense with an operation by buttons or the like on 

45 the input unit 10. 

[0038] In addition, in the vehicle navigation device S 
shown in FIG. 1, plural kinds of place names or facility 
names which are frequently set as a destination spot 
maybe selected and registered, in advance, in the RAM 

50 8 together with a number of times at which they are 
selected and adopted as the destination spot. 
[0039] In addition, a plurality of place names or facility 
names which have been retrieved recently and set as a 
destination spot may be stored in the RAM a 

55 [0040] Next, with reference to FIGS. 2A and 2B, the 
description will be given of the data structures of 
request message data used for voice output from the 
speaker 23 and recognition words used for recognizing 
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a voice inputted via the external nriicrophone 200 
(namely, a voice recognizing data corresponding to 
words to be inputted). 

[0041] First, the description will be given of the data 
structure of the request message data with reference to 
FIG. 2A. Here, a voice to be outputted from the speaker 
23 in the present embodiment is a request message for 
requesting the user to input information by notifying the 
user of the content of the information to be inputted 
next, and 2A shows the data structure of the request 
messages. The voice data to be outputted as the 
request message shown in FIG. 2A are recorded 
beforehand in the DVD-ROM disk DK, and they are read 
out by the DVD-ROM drive 11 according to need. The 
method of using respective messages will be described 
later by referring to flowcharts. 
[0042] As shown in FIG. 2A, the request message SM 
of the present embodiment is classified into six hierar- 
chies. 

[0043] Voice data, which are used for outputting a 
message "where are you going?" just after the power-on 
of the vehicle navigation device S (more specifically, 
when an ignition switch of the vehicle is turned on), are 
stored in an area 50 in a zeroth hierarchy 30 which is the 
most significant hierarchy. 

[0044] Next, voice data for outputting a message "One 
of prefecture, area code, registered address, genre and 
recently retrieved address, please.", which should be 
outputted via the speaker 23 after the request message 
SM "Where are you going?", are stored in an area 51 of 
a first hierarchy 31. 

[0045] Next, voice data for outputting a message "Pre- 
fecture, please.", which is associated with the word 
"prefecture" of the message in the area 51 , are stored in 
an area 52 in a second hierarchy 32. 
[0046] Next, voice data for outputting a message "City 
name, please.", which is associated with the message 
in the area 52, are stored in an area 53 in a third hierar- 
chy 33. 

[0047] In addition, voice data for outputting a message 
"Address, please.", which is associated with the mes- 
sage in the area 53, are stored In an area 54 in a fourth 
hierarchy 34. 

[0048] Next, voice data for outputting a message 
"Area code, please.", which is associated with the word 
"area code" of the message in the area 51 , are stored in 
an area 55 in the second hierarchy 32. 
[0049] In addition, voice data for outputting a message 
"Area code, please.", which is associated with the mes- 
sage in the area 55, are stored in an area 56 in the third 
hierarchy 33. 

[0050] Further, voice data for outputting a message 
"Remaining part of the phone number, please.", which is 
associated with the message in the area 56, are stored 
in an area 57 in the fourth hierarchy 34. 
[0051] Next, voice data for outputting a message 
"Address, please.", which is associated with the word 
"registered address" and the word "recently retrieved 



address" in the message in the area 51 , are stored in an 
area 58 in the second hierarchy 32. 
[0052] In addition, voice data for outputting a message 
"O O. <§)@. or the others?" as a mes- 

5 sage of the first segment, which is associated with the 
message in the area 58, are stored in an area 59 in the 
third hierarchy 33. 

[0053] Further, voice data for outputting a message 
A A, vv, □□, or 00?" as a message of the second 
10 segment, which is associated with the message in the 
area 58, are stored in an area 60 In the third hierarchy 
33. 

[0054] Here, the above-mentioned "OO". 
"AA", "♦♦", "@@", "••", "AA", "vv", "□□" and "00" 

15 represent concrete registered addresses which are 
used frequently or concrete addresses which are differ- 
ent from each other and have been retrieved recently 
[0055] Next, voice data for outputting a message "Sta- 
tion, highway, amusement park, golf course, ski area or 

20 the others?" as a message of the first segment, which is 
associated with the word "genre" in the message in the 
area 51 , are stored in an area 61 in the second hierar- 
chy 32. 

[0056] In addition, voice data for outputting a message 
25 "accommodation facility, hospital, educational facility, 
park, campsite or the others?" as a message of the sec- 
ond segment, which is associated with the word 
"genre", are stored in an area 62 in the second hierar- 
chy 32. 

30 [0057] Further, voice data for outputting a message 
"Resort facility, public office, ferry terminal or airport?" 
as a message of the third segment, which is associated 
with to the word "genre", are stored in an area 63 in the 
second hierarchy 32. 

35 [0058] Next, information suggesting the access to the 
area 52 in order to output the message ("Prefecture, 
please.") in the area 52 according to the message in the 
area 61 , 62 or 63, are stored in an area 64 in the third 
hierarchy 33. 

40 [0059] Next, information suggesting the access to the 
area 53 in order to output the message ("City name, 
please.") in the area 53 according to the information in 
the area 64. are stored in an area 65 in the fourth hier- 
archy 34. 

45 [0060] Finally, information suggesting the access to 
the area 54 in order to output the message ("Address, 
please.") in the area 54 according to the information in 
the area 65. are stored in an area 66 in the fifth hierar- 
chy 35. 

50 [0061 ] Here, as is clear from the data structure of the 
request messages SM, as for the request messages 
SM in the hierarchies not higher than the second hierar- 
chy 32, one request message SM In the upper hierarchy 
is associated with one request message SM in the lower 

55 hierarchy. Therefore, the request message SM in the 
lower hierarchy is not associated with plural request 
messages SM in the upper hierarchies. 
[0062] Next, the description will be given of the data 
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Structure of the recognition words W with reference to 
FIG. 2B. Here, the recognition words in the present 
embodiment are words used to recognize the voice that 
a user inputs in response to the request messages SM. 
FIG. 2B shows a data structure of the recognition words 
W. The voice data corresponding to the recognition 
words shown in FIG. 2B are stored beforehand in the 
DVD-ROM disk DK as the internal dictionary and are 
read out by the DVD-ROM drive 1 1 according to need. 
The method of using the following recognition words will 
be described later together with flowcharts. 
[0063] As shown in FIG. 28, the recognition words W 
of the present embodiment are classified into five hier- 
archies so as to correspond to the respective hierar- 
chies of the above request messages SM. 
[0064] A dictionary, which shows the words "prefect 
tures", "area code", "registered addresses", "genre" and 
"recently retrieved address" in order to recognize a 
voice inputted in response to the message in the area 
51 in the request messages SM. are stored in an area 
70 in a first hierarchy 40 which is the most significant 
hierarchy 7 
[0065] Next, a dictionary, which shows real names 
the prefectures ("Tokyo-To", "Kanagawa-Ken" and the 
tike) associated with the word "prefecture" in the mes- 
sage in the area 70 and used for recognizing a voice 
inputted in response to the word "Prefecture, please." in 
the area 52 in the request messages SM. is stored in at^ 
area 71 in a second hierarchy 41. 
[0066] In addition, a dictionary, which shows real ^ ; 
names of the city ("Shinagawa-Ku", "Yokohama-Shi" j 
and the like) associated with the word in the area 71 and 
used for recognizing a voice inputted in response to the 
word ("City name, please.") in the area 53 in the request 
message SM, is stored in an area 72 in a third hierarchy 
42. . 
[0067] Next, a dictionary, which shows concrete 
addresses associated with the word in the area 72 andj 
used for recognizing a voice inputted in response to the' 
phrase ("Address, please.") in the area 54 in the request 
message SM, is stored in an area 73 in a fourth hierar- 
chy 43. -| 
[0068] In addition, a dictionary, which shows the are^ 
codes ("03", "045" and the like) associated with the 
word "area codes" in the message in the area 70 andj 
used for recognizing a voice inputted in response to thej 
phrase ("Area code, please.") in the area 55 in Xhe 
request message SM. is stored in an area 74 in the sec^ 
ond hierarchy 41 . ( 
[0069] Next, a dictionary, which shows the area codes! 
("111". "987" and the like) associated with the word inj 
the area 74 and used for recognizing a voice inputted in 
response to the phrase ("Area code, please.") in the' 
area 56 in the request message SM, is stored in an area 
75 in the third hierarchy 42. 
[0070] Further, a dictionary which shows telephone 
numbers ("2345", "9876" and the like) associated with 
the word in the area 75 and used for recognizing a voice 
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inputted in response to the phrase ("Remaining part of 
the phone number, please.") in the area 57 in the 
request message SM, is stored in an area 76 in the 
fourth hierarchy 43. 

[0071 ] in addition, a dictionary, which shows concrete 
addresses associated with the word "registered 
addresses" and the word "recently retrieved addresses" 
in the messages in the area 70 and used for recognizing 
a voice inputted in response to the phrase ("Address, 
please.") in the area 58 in the request message SM, is 
stored in an area 77 in the second hierarchy 41 . 
[0072] Next, a dictionary, which shows the concrete 
words " O O". "XX". "AA", ♦", "@@" and "the oth- 
ers" associated with the word in the area 77 and used 
for recognizing a voice inputted in response to the 
phrase ("O O. XX. aa. ♦ @ @ or the others?") in 
the area 59 in the request message SM, is stored in an 
area 78 in the third hierarchy 42. 
[0073] In addition, a dictionary, which shows the con- 
crete words "AA", "vv", "□□" and "00" associated 
with the word in the area 77 and used for recognizing a 
voice inputted in response to the phrase ("••, AA, vv, 
□□ or 00?") in the area 60 in the request message SM, 
is stored in an area 79 in the third hierarchy 42. 
[0074] Next, a dictionary, which shows the words "sta- 
tion", "highway facility", "amusement park", "golf 
course" "ski area" and "the others" associated with the 
word "genre" in the message in the area 70 and used for 
recognizing a voice inputted in response to the phrase 
("Station, highway facility, amusement park, golf course, 
ski area or the others?") in the area 61 in the request 
message SM, is stored in the area 79 in the second 
hierarchy 41 . ^ 
[0075] In addition, a dictionary, which shows the 
words "accommodation facility", "hospital", "educational 
facility", "park", "campsite" and "the others" associated 
with the word "genre" in the message in the area 70 and 
used for recognizing a voice inputted in response to the 
phrase ("Accommodation facility, hospital, educational 
facility, park, campsite or the others?") in the area 62 in 
the request message SM, is stored in an area 80 in the 
second hierarchy 41 . y 
[0076] Further, information suggesting the access to 
the area 71 associated with the word in the area 79, 80 
or 81 and used to wait for voice input using the words in 
the area 71 (real names of the prefectures) in response 
to the information in the area 64 in the request message 
SM is stored in an area 82 in the third hierarchy 42. 
[0077] Next, information suggesting the access to the 
area 72 associated with the word in the area 82 and 
used to wait for voice input by using the words (real 
names of the prefectures) in the area 72 in response to 
the information in the area 65 in the request message 
SM is stored in an area 83 in the fourth hierarchy 43. 
[0078] Next, information suggesting the access to the 
area 73 associated with the word in the area 83 and 
used to wait for voice input by using the words (real 
addresses) in the area 73 in response to the information 
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in the area 66 in the request message SM is stored in an 
area 84 in the fifth hierarchy 44. 
[0079] Here, as is clear from the data structure of the 
recognition words W, as for the recognition words W in 
the hierarchies not higher than the second hierarchy 41 . s 
one recognition word in the upper hierarchy is associ- 
ated with one recognition word W in the lower hierarchy. 
Therefore, the recognition word W in the lower hierarchy 
is not associated with plural recognition words W in the 
upper hierarchy. Therefore, it is not necessary to wait for io 
voice input using all the recognition words W, and thus it 
may be enough to wait for voice input using the words in 
the lower hierarchies associated with the selected 
words in the upper hierarchies. 
[0080] Here, even if a voice "Shinagawa-Ku", for 
example, is inputted in response to the message "Pre- 
fecture, please." in the request message SM, it is pre- 
ferred to recognize this voice input. In order to achieve 
this, when waiting for voice input after the request mes- 
sage SM in the first hierarchy 31 is outputted. not only 
the recognition word W in the first hierarchy 40 corre- 
sponding to the outputted request message SM but also 
the respective recognition words in the second, third, 
fourth and fifth hierarchies 41, 42, 43 and 44 associated 
with the recognition word W in the first hierarchy 40 may 
be referred to. 

[0081] Similarly to this, when waiting for voice input 
after the request message SM in the second hierarchy 
32 associated with the request message SM in the first 
hierarchy not only the recognition word W in the second 
hierarchy 41 corresponding to the outputted request 
message SM but also the respective recognition words 
in the third, fourth and fifth hierarchies 42, 43 and 44 
associated with the recognition word W in the second 
hierarchy 41 may be referred to. 
[0082] Further, when waiting for voice input after the 
request message SM in the third hierarchy 33 associ- 
ated with the request message SM in the second hierar- 
chy 32 selected previously is outputted. not only the 
recognition word W in the third hierarchy 42 correspond- 
ing to the outputted request message SM but also the 
respective recognition words W in the fourth and fifth 
hierarchies 43 and 44 associated with and according to 
the recognition word W in the third hierarchy 42 may be 
referred to. 

[0083] Next, the information retrieval process accord- 
ing to the present invention using the request messages 
SM and the recognition words W having the data struc- 
ture shown in FIGS. 2A and 2B will be described with 
reference to the flowcharts shown in FIGS. 3 through 
12. Here, in the respective flowcharts, "first request 
voice is outputted", for example, means that a voice cor- 
responding to the message in the first hierarchy 31 in 
the request messages SM is outputted. Moreover, the 
operations shown in the respective flowcharts are per- 
formed by CPU 6 by reading out and executing the con- 
trol programs stored in the DVD-ROM disk DK. 
[0084] As shown in FIG. 3, in the information retrieving 



process of the present embodiment, at first, when an 
ignition key or the like of a vehicle is turned on, a judg- 
ment is made as to whether or not the power source of 
the vehicle navigation device S is turned on (step SI). 
Then, if the power source is not turned on (step Si ; 
NO), the turning-on of the power source is waited, and if 
the power source is turned on (step Si ; YES), the initial 
setting including initialization of the RAM 8 and the like 
is executed (step S2). 

[0085] Thereafter, if an information retrieval mode is 
started by an input operation via the input unit 10 or the 
like (step S3), the zeroth request voice "Where are you 
going?" is outputted through the speaker 23 (step S4). 
[0086] Next, a judgment is made as to whether or not 
voice input responding to the zeroth request voice 
(hereinafter, a voice input in response to respective 
request voices is simply referred to as "response") is 
executed (step S5). If a response is made (step S5; 
YES), a content of the response is recognized by the 
voice recognition decoder 21 (step S8), and then the 
hierarchy of the recognition word W corresponding to 
the content of the response is judged (step S9). The 
detail of the step S9 will be described later. 
[0087] On the other hand, if no response is made for 
a predetermined time set previously in the judgment at 
step S5 (step S5; NO), the first request voice "One of 
prefecture, area code, registered address, recently 
retrieved address or genre, please." is outputted 
through the speaker 23 (step S6). A judgment is then 
made as to whether or not a response is made (step 
S7). If no response is made for a predetermined time 
(step S7; NO), it is regarded that the driver does not 
want to execute the information retrieval process so that 
the information retrieval process is ended. If a response 
is made at step S7 (step S7; YES), the sequence goes 
to step S8 to recognize the content of the response, and 

-OQfisJostep-SS: — — — 

[0088] Next, the hierarchy judgment at the step S9 will 
be described in detail with reference to FIG. 4. 
[0089] In the hierarchy judging process at the step S9, 
at first, a judgment is made as to whether or not the 
response at the step S5 is the word included in the first 
hierarchy 40 in the recognition words W (step SIO). If 
the response is the word included in the first hierarchy 
40 (step SIO; YES), the sequence goes to step S20 
described later. 

[0090] On the contrary, if the response is not the word 
included in the first hierarchy 40 (Step SlO; NO) in the 
judgment at step SIO, a judgment is made as to 
whether or not the response at step S5 is a real name 
representing a prefecture(for example, "Tokyo", "Kana- 
gawa" or the like) (step S1 1). 
[0091 ] If the response is a real name representing the 
prefecture (step S11 ; YES), the sequence goes to step 
832 described later. If the response is not a real name 
representing a prefecture (step S1 1 ; NO), a judgment is 
made as to whether or not the response at step S5 is a 
real name representing a city name (for example, "Shi- 
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nagawa-Ku", "Yokohama-Shi" or the like) (step S12). 
[0092] If the response is a real name representing a 
city (step Si 2; YES), the sequence goes to step S73. If 
the response is not a real name representing a city (step 
SI 2; NO), a judgment is made as to whether or not the 
response at S5 is a real name representing the facilities 
or places (for example, "Tokyo Dome", "Yokohama Sta- 
dium" or the like) (step SI 3). 
[0093] If the response is a real name representing the 
facilities or places (step SI 3; YES), in order to display a 
map where the facility or place exists, a map including 
the facility or place is retrieved, and map data corre- 
sponding to the retrieved map are read out from the 
DVD-ROM disk DK and displayed (step SI 7). Then, the 
process is ended. 

[0094] On the other hand, if the response at S5 is nei- 
ther a facility name nor a place name in the judgment at 
step SI 3 (step SI 3; NO), a judgment is made as to 
whether or not the response at S5 is a number 
(numeral) representing an area code of a telephone 
number (for example, "03", "045" or the like) (step S14). 
[0095] If the response is a number representing an 
area code (step SI 4; YES), the sequence goes to step 
S51 . If the response is not a number representing an 
area code (step SI 4; NO), a judgment is made as to 
whether or not the response at S5 is a real name repre- 
senting the destination spot registered previously (for 
example "China town", "Roppongi" or the like) (step 
SI 5). 

[0096] If the response is the registered destination 
spot name (step SI 5; YES), the sequence goes to step 
SI 7 so that a map is retrieved and displayed. If the 
response is not the registered destination spot name 
(step SI 5; NO), a judgment is made as to whether or 
not the response at S5 is a real name representing the 
place which has been recently retrieved and stored 
(step SI 6). 

[0097] If the response is the recently retrieved place 
(step SI 6; YES), the sequence goes to step SI 7 so that 
a map is retrieved and displayed. If the response is not 
the retrieved place (step SI 6; NO), the sequence goes 
to step S6 so that the aforementioned process is 
repeated. 

[0098] Next, the description will be given of a process 
executed when the judgement in step SI 0 results in that 
the response at step S5 is a content included in the first 
hierarchy 40, with reference to FIG. 5. 
[0099] As shown in FIG. 5, if the response at S5 Is a 
content included in the first hierarchy 40 in the judgment 
at step S10 (step S10; YES), a judgment is made as to 
whether or not the response is the word "Prefecture" 
(step S20). If the response is the word "Prefecture" 
(step S20; YES), the sequence goes to S25 described 
later. 

[0100] On the other hand, if the response is not the 
word "Prefecture" (step S20; NO), a judgment is made 
as to whether or not the response at S5 is the word 
"Area code" (step S21). If the response is the word 
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"Area code" (step $21 ; YES), the sequence goes to step 
S47 described later. 

[01 01 ] If the response is not the word "Area code" 
(step S21 : NO), a judgment is made as to whether or 
not the response at S5 is the word "Registered address" 
(step S22). If the response is the word "Registered 
address" (step S22; YES), the sequence goes to S90 
described later. 

[0102] If the response is not the word "Registered 
address" (step S22; NO), a judgment is made as to 
whether or not the response at S5 is the word "Genre" 
(step S23). If the response is the word "Genre" (step 
S23; YES), the sequence goes to step S59 described 
later 

[0103] If the response is not the word "Genre" (step 
S23; NO), a judgment is made that the response at S5 
is "Recently retrieved place" (step S24), and the 
sequence goes to step S100 described later. 
[01 04] Next, the description will be given of a process 
in the case where the response at step S5 is the word 
"Prefecture" in the above step S20 with reference to 
FIG. 6. 

[01 05] As shown in FIG. 6, if the response at step S5 
is the word "Prefecture" In the judgment at step S20 
(step S20; YES), a parameter I, which represents a 
number of times that the request message "Prefecture, 
please." is outputted, is initialized (step S25), and the 
second request voice "Prefecture, please." is outputted 
through the speaker 23 (step S26). 
[01 06] Then, a judgment is made as to whether or not 
a response is made (step S27). If no response is made 
for a predetermined time (step S27; NO), the parameter 
i is incremented only by one (step S28), and a judgment 
is made as to whethej^^r not the value of the increased 
parameter i is-''2""(step'S29)>^lf4he^vatae'is "2" (stt 



.S29r~YE'S), this means that a response is not made 



^&/en after the request message "Prefecture, please." is 
outputted twice. Therefore, a judgment is made that the 
driver does not want to retrieve information so that the 
40/ process] 

1 07] On the other hand, if the parameter i Is not "2" 
in the judgment at step S29, the sequence returns to. 
step S26 in order to again output the request m^&sa^ 
"Prefecture, 

[8T08] FfTresponse is made to the request message 
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"Prefecture, please." in the judgment at step S27 (step 
S27; YES), the response is recognized by the voice rec- 
ognition decoder 21 (step S30), and the hierarchy of the 
recognized content is determined (step S31). The 
detailed process at step S31 will be described later. i 
[0109] When the hierarchy of the response content \ 
recognized at step S30 is determined, the third request ( 
voice "City name, please." is outputted through pey 
speaker 23 (step S32). 

[01 1 0] Then, a judgment is made as to whether or not 
a response is made (step S33). If no response is made 
for a predetermined time (step S33; NO), a map includ- 
ing the city represented by the word is retrieved based 
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on the word representing the city nanne in the content 
recognized at step S30, and map data corresponding to 
the retrieved map are read out from the DVD-ROM disk 
DK and displayed (step S34), Then, the process is 
ended. 5 
[0111] On the other hand, if a response is made to the 
request message "City name, please." in the judgment 
at step S33 (step S33; YES), the response is recog- 
nized by the voice recognition decoder 21 (step S35), 
and the hierarchy of the recognized content is deter- 
mined (step S36). The detailed process at step S36 will 
also be described later. 

[01 1 2] If the hierarchy of the response content recog- 
nized at step S35 is determined, the fourth request 
voice "Address, please." Is outputted through the 
speaker 23 (step S37). 

[01 1 3] Then, a judgment is made as to whether or not 
a response is made (step S38). If no response is made 
for a predetermined time (step S38; NO), a map includ- 
ing the city represented by the word is retrieved based 
on the word representing the city in the content recog- 
nized at step S35, and map data corresponding to the 
retrieved map are read out from the DVD-ROM disk DK 
and displayed (step S39). Then, the process is ended. 
[01 1 4] On the other hand, if a response is made to the 
request message "Address, please." in the judgment at 
step S38 (step S38; YES), the response is recognized 
by the voice recognition decoder 21 (step S40), and the 
sequence goes to step Si 7 so that the map data are 
retrieved and displayed based on the recognized con- 
tent. 

[0115] Next, the description will be given of the con- 
tent of the hierarchy determination process at the steps 
S31 and S36 with reference to FIGS. 7A and 7B. 
[0116] At first, the description will be given as to the 
content of the hierarchy determination process at step 
S31 with reference to FIG. 7A. First, a judgment is made 
as to whether or not the response at step S27 is a real 
name representing a prefecture (step S42). If the 
response is a real name representing the prefecture 
(step S42; YES), the sequence goes to step S32 so that 
the aforementioned operation Is repeated. On the other 
hand, if the response is not a real name representing a 
prefecture (step S42; NO), a judgment is made as to 
whether or not the response at step S27 is a real name 
representing a city name (step S43). If the response is 
a real name representing a city name (step S43; YES), 
the sequence goes to step S37 so that the aforemen- 
tioned operation is repeated. On the other hand, if the 
response is not a real name representing a city name 
(step S43; NO), a judgment is made as to whether or 
not the response at step S27 is a real name represent- 
ing a facility name or a place name (step S44). If the 
response is a real name representing a facility name or 
a place name (step S44; YES), the sequence goes to 
step SI 7 so that map data are retrieved based on the 
facility name or the place name, and a corresponding 
map is displayed. If the response is not a real name rep- 



resenting a facility name or a place name (step S44; 
NO), the sequence goes to step S25 so that the afore- 
mentioned operation is repeated. 
[0117] Next, the description will be given as to the 
content of the hierarchy determination process at step 
S36 with reference to FIG. 7B. At first, a judgment is 
made as to whether or not the response at step S33 is 
a real name representing a city name (step S45). If the 
response is a real name representing a city name (step 
S45; YES), the sequence goes to step S37 so that the 
aforementioned operation is repeated. If the response is 
not a real name representing a city name (step S45; 
NO), a judgment is made as to whether or not the 
response at step S33 is a real name representing a 
facility name or a place name (step S46). If the 
response is a real name representing a facility name or 
a place name (step S46; YES), the sequence goes to 
step S17 so that map data are retrieved based on the 
facility name or the place name, and a corresponding 
map is displayed. On the other hand, if the response is 
not a real name representing a facility name or a place 
name (step S46; NO), the sequence goes to step S25 
so that the aforementioned operation is repeated. 
[01 1 8] Next, the description will be given of the proc- 
ess executed when it is determined in step S21 that the 
response at step S5 is the word "Area code", with refer- 
ence to FIG. 8. 

[01 1 9] As shown in FIG. 8, if the response at step S5 
is the word "Area code" in the judgment at step S21 
(step S21; YES), the first request voice "Area code, 
please." is outputted through the speaker 23 (step S47). 
[01 20] Then, a judgment is made as to whether or not 
a response is made (step S48). If no response is made 
for a predetermined time (step 848; NO), the sequence 
again returns to step S47 so that the first request voice 
"Area code, please." is outputted. If a response is made 
(step S48; YES), the response is recognized by the 
voice recognition decoder 21 (step S49), and a judg- 
ment is made as to whether or not the recognized con- 
tent is an area code (step S50). 
[0121] If the content is not an area code (step S50; 
NO), the sequence again returns to step S47 so that the 
second request voice "Area code, please." is outputted. 
If the content is an area code (step S50; YES), the third 
request voice "City telephone number, please." is out- 
putted through the speaker 23 (step S51). 
[01 22] Then, a judgment is made as to whether or not 
a response is made (step S52). If no response is made 
for a predetermined time (step S52; NO), the sequence 
again returns to step S51 so that the third request voice 
"City telephone number, please." is outputted. When a 
response is made (step S52; YES), the response is rec- 
ognized by the voice recognition decoder 21 (step S53), 
and a judgment is made as to whether or not the recog- 
nized content is a city telephone number (step S54). 
[0123] If the content is not a city telephone number 
(step S54; NO), the sequence again returns to step S51 
so that the third request voice "City telephone number, 
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please." is outputted. If the content is a city telephone 
number (step S54; YES), the fourth request voice 
"Remaining part of the phone number, please," is out- 
putted through the speaker 23 (step S55). 
[01 24] Then a judgment is made as to whether or not 5 
a response is made (step S56). If no response is made 
for a predetermined time (step S56; NO), the sequence 
again returns to step S55 so that the fourth request 
voice "Remaining part of the phone number, please." is 
outputted. If a response is made (step S56; YES), the io 
response is recognized by the voice recognition 
decoder 21 (step S57), and a judgment is made as to 
whether or not the recognized content is the remaining 
part of the number (step S58). 

[0125] If the content is not the remaining part of the 15 
number (step S58; NO), the sequence again returns to 
step S55 so that the fourth request voice "Remaining 
part of the number, please." is outputted. If the content 
is the remaining part of the number (step S58; YES), the 
sequence returns to step SI 7 so that map data are 20 
retrieved based on the inputted telephone number 
(steps S48, S52 and S56) and a corresponding map is 
displayed, 

[0126] Next, the description will be given of the proc- 
ess executed when it is determined at the step S23 that 25 
the response at step S5 is the word "genre name", with 
reference to FIG. 9. 

[0127] As shown in FIG. 9, if the response at step S5 
is the word "Genre" in the judgment at step S23 (step 
S23; YES), the first segment of the second request 30 
voice corresponding to the genre name "Station, 
amusement park, freeway, golf course, ski area or the 
others?" is outputted through the speaker 23 (step S59). 
[01 28] Then, a judgment is made as to whether or not 
a response is made (step S60). If no response is made 35 
for a predetermined time (step S60; NO), the sequence 
goes to step S78 described later. 
[0129] If a response is made in the judgment at step 
S60 (step S60; YES), the response is recognized by the 
voice recognition decoder 21 (step S61), and a judg- 40 
ment is made as to whether or not the recognized con- 
tent is the word "The others" (step S62). If the content is 
the word "The others" (step S62: YES), the second seg- 
ment of the second request voice corresponding to the 
genre name "Accommodation facility, hospital, educa- 45 
tional facility, park, campsite, or the others?" is output- 
ted through the speaker 23 (step S78). 
[0130] Then, a judgment is made as to whether or not 
a response is made (step S79), If no response is made 
for a predetermined time (step S79; NO), the sequence so 
goes to step S82 described later. 
[0131] If a response is made in the judgment at step 
S79 (step S79; YES), the response is recognized by the 
voice recognition decoder 21 (step S80), and a judg- 
ment is made as to whether or not the recognized con- 55 
tent is the word "The others" (step S81 ). If the content is 
the word "The others" (step S81; YES), the third seg- 
ment of the second request voice corresponding to the 



genre name "Resort facility public office, ferry terminal 
or airport?" is outputted through the speaker 23 (step 
S82). 

[01 32] Then, a judgment is made as to whether or not 
a response is made (step S83). If no response is made 
for a predetermined time (step S83; NO), the sequence 
returns to the step S59 so that the aforementioned oper- 
ation is repeated. 

[01 33] If a response is made in the judgment at step 
S83 (step S83; YES), the response is recognized by the 
voice recognition decoder 21 (step S84), and the 
sequence goes to step S63. 

[01 34] If the recognized content is not the word "The 
others" in the judgment at step S62 or S81 (step S62; 
NO or S81; NO), the third request voice "Prefecture, 
please." is outputted through the speaker 23 (step S63). 
[01 35] Then, a judgment is made as to whether or not 
a response is made (step S64). If no response is made 
for a predetermined time (step S64; NO), the sequence 
goes to step S67. If a response is made (step S64; 
YES), the response is recognized by the voice recogni- 
tion decoder 21 (step S65), and the hierarchy of the rec- 
ognized content is determined (step S66). The detailed 
process at step S66 will be described later. 
[01 36] If the hierarchy of the response content recog- 
nized at step S66 is determined, the fourth request 
voice "City name, please." Is outputted through the 
speaker 23 (step S67). 

[01 37] Then, a judgment is made as to whether or not 
a response is made (step S68). If a response is made 
(step S68; YES), the response is recognized by the 
voice recognition decoder 21 (step S71), and the hierar- 
chy of the recognized content is determined (step S72). 
The detailed process at step S72 will be described later. 
[0138] On the other hand, if a response is not made 
for a predetermined time in the judgment at step S68 
(step S68: NO), a judgment is made as to whether or 
not that the response is recognized at the step S65 
(step S69). If the response is recognized (step S69; 
YES), a map including the city represented by the word 
is retrieved based on the recognized word representing 
the city name, and map data corresponding to the 
retrieved map are read out from the DVD-ROM disk DK 
so as to be displayed (step S70). Then, the process is 
ended. 

[01 39] On the other hand, if the response is not recog- 
nized in the judgment at step S69 or the hierarchy deter- 
mination is completed at step S72, the fifth request 
voice "Address or facility name, please." is outputted 
through the speaker 23 (step S73). 
[01 40] Then, a judgment is made as to whether or not 
a response is made (step S74). If no response is made 
for a predetermined time (step S74; NO), a judgment is 
made as to whether or not the response is recognized at 
the step S71 (step S75). If the response is recognized 
(step S75; YES), a map including the city r^resented 
by the word is retrieved based on the recognized word 
representing the city name, and map data correspond- 
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ing to the retrieved map are read out from the DVD- 
ROM disk DK and displayed (step S70). Then, the proc- 
ess is ended- 

[01 41 ] On the other hand, if the response is not recog- 
nized in the judgment at step S75 (step S75; NO), a s 
judgment is made as to whether or not the response is 
recognized at the step S65 (step S76). If the response 
is recognized (step S76; YES), a map including the city 
represented by the recognized word is retrieved based 
on the word representing the city name, and map data io 
corresponding to the retrieved map are read out from 
the DVD-ROM disk DK and displayed (step S70). Then, 
the process is ended. 

[0142] If the response is not recognized in the judg- 
ment at step S76 (step S76; NO), the sequence returns 15 
to the step S73 so that the aforementioned operation is 
repeated. 

[0143] Further, if a response is made in the judgment 
at step S74 (step S74; YES), the response is recog- 
nized by the voice recognition decoder 21 (step S77), 20 
and the sequence returns to step S1 7 so that map data 
are retrieved based on the inputted address or facility 
name and a corresponding map is displayed. 
[0144] Next, the content of the hierarchy determina- 
tion process at the steps S66 and 872 will be described 25 
with reference to FIGS, 10A and 10B. 
[0145] At first, the description will be given as to the 
content of the hierarchy determination process at step 

566 with reference to FIG. IDA. First, a judgment is 
made as to whether or not the response at step S64 Is 30 
a real name representing a city, town or village name 
(step S85). If the response is a real name representing 

a city name (step S85; YES), the sequence goes to step 

567 so that the aforementioned operation is repeated. 

On the other handS if the response is not a real name 35 
representing a city name (step S85; NO), a judgment is 
made as to whether or not the response at step S64 is 
a real name representing a city name (step S86). If the 
response is a real name representing a city name (step 
S86; YES), the sequence goes to step S73 so that the 40 
aforementioned operation is repeated. If the response Is 
not a real name representing a city name (step S86; 
NO), a judgment is made as to whether or not the 
response at step S64 is a real name representing a 
facility name or a place name (step S87). if the 45 
response is a real name representing a facility name or 
a place name (step S87; YES), the sequence goes to 
step SI 7 so that map data are retrieved based on the 
facility or place name and a corresponding map is dis- 
played. If the response is not a real name representing 50 
the a facility name or a place name (step S87; NO), the 
sequence goes to step S63 so that the aforementioned 
operation is r^eated. 

[0146] Next, the description will be given as to the 
content of the hierarchy judging process at step S72 55 
with reference to FIG. 10B. At first, a judgment is made 
as to whether or not the response at step S68 is a real 
name representing a city name (step 888). If the 



response is a real name representing a city name (step 
888; YES), the sequence goes to step S73 so that the 
aforementioned operation is repeated. On the other 
hand, if the response is not a real name representing a 
city name (step 888; NO), a judgment is made as to 
whether or not the response at step S68 is a real name 
representing a facility name or a place name (step 889). 
If the response is a real name representing a facility 
name or a place name (step 889; YES), the sequence 
goes to step SI 7 so that map data are retrieved based 
on the facility or place name and a corresponding map 
is displayed. If the response is not a real name repre- 
senting a facility name or a place names (step 889; 
NO), the sequence goes to step 873 so that the afore- 
mentioned operation is repeated. 
[0147] Next, the process executed when it is deter- 
mined at the step 822 that the response at step 85 is a 
word "Registered address" will be described with refer- 
ence to FIG. 11. 

[01 48] As shown in FIG. 1 1 , if the response at step 85 
is the word "Registered address" (step 822; YES), the 
second request voice "Address, please." is outputted 
through the speaker 23 (step 890). 
[01 49] Then, a judgment is made as to whether or not 
a response is made (step S91). If no response is made 
for a predetermined time (step 891 ; NO), the sequence 
goes to step 893 described later. On the other hand, if a 
response is made (step 891 ; YES), the response is rec- 
ognized by the voice recognition decoder 21 (step 892), 
and the hierarchy determination process similar to step 
831 is executed. 

[0150] On the other hand, if no response is made for 
a predetermined time in the judgment at step 891 (step 
891; NO), the first segment of the third request voice 
corresponding to the registered address "OO' 
AA, ♦ @@ or the others?" is outputted through the 
speaker 23 (step S93). 

[01 51 ] Then, a judgment is made as to whether or not 
a response is made (step 894). If no response is made 
for a predetermined time (step 894; NO), the sequence 
goes to step 897 described later. 
[0152] If a response is made in the judgment at step"^ 
S94 (step 894; YES), the response is recognized by the 
voice recognition decoder 21 (step 895), and a judg- 
ment is made as to whether or not the recognized con- 
tent is the word "The others" (step S96). If the content is \ 
not the word 'The others" (step 896; NO), the sequence ^ 
goes to step 83 1 . If the content is the word "The others" i 
(step 896; YES), the second segment of the third 1 
request voice corresponding to the registered address 1 
AA. V V, an or 00?" is outputted through the ^ 
speaker 23 (step 897). 

[01 53] Then, a judgment is made as to whether or not 
a response is made (step 898). If no response is made 
for a predetermined time (step 898; NO), the sequence 
returns to the step 890 so that the aforementioned oper- 
ation is repeated. 

[0154] If a response is made In the judgment at step 
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S98 (step S98; YES), the response is recognized by the 
voice recognition decoder 21 (step S99), and the hierar- 
chy determination at step S31 is executed. 
[01 55] Next, the process to be executed after the proc- 
ess at the step S24 will be described with reference to 
FIG. 12. 

[0156] As shown in FIG. 12, if a judgment is made at 
step S24 that the response at step S5 is the word 
"Recently retrieved address", the second request voice 
"Address, please." is outputted through the speaker 23 
(step SI 00). 

[0157] Then, a judgment is made as to whether or not 
a response is made (step SI 01). If no response is made 
for a predetermined time (step S101; NO), the 
sequence goes to step S103 described later. On the 
other hand, if a response is made (step S101 ; YES), the 
response is recognized by the voice recognition 
decoder 21 (step Si 02). and the hierarchy determina- 
tion process similar to that at the step S31 is executed. 
[0158] If no response is made for a predetermined 
time in the judgment at step S101 (step S101 ; NO), the 
first segment of the third request voice corresponding to 
the recently retrieved place "Q O. XX, aa, ♦ @@ 
or the others?" is outputted through the speaker 23 
(step SI 03). 

[0159] Then, a judgment is made as to whether or not 
a response is made (step SI 04). If no response is made 
for a predetermined time (S104: NO), the sequence 
goes to step SI 07 described later. 
[0160] If a response is made in the judgment at step 
S104 (step S104; YES), the response is recognized by 
the voice recognition decoder 21 (step S105), and a 
judgment is made as to whether or not the recognized 
content is the word "The others" (step SI 06), If the con- 
tent is not the word "The others" (step SI 06; NO), the 
sequence goes to step S31. If the content is the word 
"The others" (step SI 06; YES), the second segment of 
the third request voice corresponding to the recently 
retrieved place " A A, vv. □□ or 00?" is outputted 
through the speaker 23 (step SI 07). 
[0161] Then, a judgment is made as to whether or not 
a response is made (step SI 08) , If no response is 
made for a predetermined time (step SI 08; NO), the 
sequence returns to the step SI 00 so that the afore- 
mentioned operation is repeated. 
[0162] If a response is made in the judgment at step 
S108 (step S108; YES), the response is recognized by 
the voice recognition decoder 21 (step S109), and the 
aforementioned hierarchy judgment at step S31 is exe- 
cuted. 

[01 63] As described above, according to the informa- 
tion retrieval process executed in the vehicle navigation 
device S of the invention, since a hierarchy of inputted 
voice information is judged and a destination spot is 
retrieved based on the judged hierarchy, it is possible to 
retrieve the destination spot in the order of hierarchies, 
or to retrieve the destination spot while skipping one or 
plural hierarchies and shifting from a hierarchy to a hier- 



archy, for example. 

[01 64] In addition, the respective recognition words W 
belonging to the n+1 (n: natural number in a range of 2 
to 4) hierarchy are associated with only one of the rec- 

5 ognition words W included in the n hierarchy. Namely, if 
the recognition words W in the upper hierarchies are dif- 
ferent, the candidate information of recognition words W 
in the lower hierarchy are different. Therefore, the hier- 
archical structure can be constituted to include plural 

10 types of recognition words W. 

[01 65] Further, if a judgment is made that the hierar- 
chy of voice information inputted in response to the 
request message SM in the p-th hierarchy (p: natural 
numbers not more than 5) is the p-th hierarchy, the 

75 request message SM for inputting voice information 
belonging to the (p+1)-th hierarchy is outputted through 
the speaker 23. If a judgment is made that the hierarchy 
of the voice information inputted in response to the 
request message SM in the p-th hierarchy Is (p-Ki)-th 

20 (p+q: natural numbers not more than 4) hierarchy, the 
request message SM for inputting voice information 
belonging to (p+<i+1)-th hierarchy is outputted through 
the speaker 23. Therefore, a destination spot can be 
retrieved in the order of the hierarchy structure, or a 

25 destination spot can be retrieved while skipping one or 
plural hierarchies. 

[01 66] Furthermore, if voice information belonging to 
a hierarchy represented by an outputted request mes- 
sage SM is not inputted, a request message SM for 
30 requesting the input of voice information in one-level 
lower hierarchy with respect to the former request mes- 
sage SM is outputted. As a result, a desired destination 
spot can be retrieved quickly 

[01 67] In addition, since recognition word W belonging 
35 to the third hierarchy 42 corresponding to the registered 
address or recently retrieved address is divided into plu- 
ral segments to be outputted, a time required for output- 
ting one request message SM can be shortened. 
Moreover, desired voice information can be inputted 
40 without the need to output a request message SM cor- 
responding to all the recognition words W belonging to 
one hierarchy. 

[0168] Further, since information can be inputted and 
outputted by a voice, the convenience of the information 

45 retrieval process is further improved. 

[0169] In addition, in the recognition words W shown 
in FIG. 2, if one recognition word W in the first hierarchy 
40 is selected, for example, voice input is waited for the 
recognition words belonging to the hierarchies not 

50 higher than the second hierarchy 41 by using only the 
recognition words W associated with the recognition 
words W in the first hierarchy 40. As a result, a number 
of the recognition words W for waiting can be reduced, 
arxi erroneous recognition of responses can be 

55 avoided. 

[01 70] Further, as for the recognition words W in each 
hierarchy their frequency of use may be recorded, and 
recognition words W, which are used more frequently 
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may have priority in use for waiting, or recognition words 
W, whose content is closer to the contents of recogni- 
tion words W currently used for waiting, may have prior- 
ity in use for the recognition of responses. As a result, a 
number of the recognition words W used in recognizing 
the responses may be further reduced, and erroneous 
recognition of responses can be further reduced. 
[0171] Here, the above embodiment described the 
case where the present invention is applied to the vehi- 
cle navigation device S, but the present invention can 
also be applied to an aircraft navigation device and a 
vessel navigation device. 

[0172] An information retrieving apparatus (S) is 
advantageously used in a voice operation of a vehicle 
navigation system. The apparatus includes a storage 
unit (DK, 8) for storing the plural pieces of the candidate 
information composing a hierarchical structure including 
m hierarchies (m is a natural number not less than 2), 
and the apparatus retrieves a target information from 
the hierarchical structure. The apparatus includes an 
input unit (200) for inputting information, a judging unit 
(6) for judging a correspondence of the inputted infor- 
mation with one of the plural pieces of the candidate 
information and for judging the hierarchy of the candi- 
date information if the correspondence is obtained, and 
a retrieving unit (6) for retrieving one of the plural pieces 
of the candidate information as a target information 
based on a judged result of the judging unit. 

Claims 

1. An information retrieving apparatus (S) for retriev- 
ing target information from plural pieces of candi- 
date information, comprising: 

a storage means (DK, 8) for storing the plural 
pieces of the candidate information in a hierar- 
chical structure including m hierarchies (m is a 
natural number not less than 2); 
an input means (200) for inputting information; 
a judging means (6) for judging a correspond- 
ence of the inputted Information with one of the 
plural pieces of the candidate information and 
for judging the hierarchy of the candidate infor- 
mation if the correspondence is obtained; and 
a retrieving (6) means for retrieving one of the 
plural pieces of the candidate information as a 
target information based on a judged result of 
the judging means. 

2. An information retrieving apparatus according to 
claim 1. wherein the hierarchical structure is 
arranged such that each piece of the candidate 
information belonging to (n+1)-th hierarchy (n is a 
natural number and n<m-1) is associated with one 
of the plural pieces of the candidate information 
belonging to n-th hierarchy. 



3, An information retrieving apparatus according to 
claim 1 or 2, further comprising an output means 
(22, 23) for outputting input request information 
which requests a user to input an input information 

5 corresponding to the candidate information belong- 
ing to one hierarchy of the hierarchical structures, 
wherein the output means comprises; 

means for outputting the input request informa- 
10 tion requesting the input of the candidate infor- 

mation belonging to the {p+1 )-th hierarchy if the 
candidate information belonging to the p-th 
hierarchy is inputted in response to the input 
request information requesting the input of the 
15 candidate information belonging to the p-th 

hierarchy (p is a natural number and p <m-1); 
and 

means for outputting the input request informa- 
tion requesting the input of the candidate infor- 

20 mation belonging to the (p-K|-i-1)-th hierarchy if 

the candidate information belonging to the 
(p+q)-th hierarchy is inputted in response to the 
input request information requesting the input 
of the candidate information belonging to the p- 

25 th hierarchy (q is a natural number and 

(p-K:i)<m-1). 

4, An information retrieving apparatus according to 
claim 3, wherein said output means further com- 

30 prises means for outputting the input request infor- 
mation requesting the input of the candidate 
information in r-th hierarchy (r is a natural number 
and r<m- 1) if no candidate information is inputted 
for a predetermined time in response to input 

35 request information requesting the input of the can- 
didate information belonging to the r-th hierarchy 

5. An information retrieving apparatus according to 
claim 3 or 4' wherein the candidate information 

40 comprises a plurality of candidate information 
groups each including the plural pieces of the can- 
didate information in one hierarchy, wherein the 
candidate information included in one candidate 
information group is different from the candidate 
45 information included in another candidate informa- 
tion groups, and wherein, if no input information 
corresponding to the candidate information is input- 
ted for a predetermined time in response to input 
request information requesting the input of the can- 
so didate information included in one candidate infor- 
mation group, the output means outputs the input 
request information requesting the input of the can- 
didate information included in a candidate informa- 
tion group other than said one candidate 
55 information group. 

6. An information retrieval apparatus according to 
claim 3, 4 or 5, wherein the output means outputs 
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the input request information in a form of voice, 
wherein the information inputted through the input 
means is voice information, and wherein the input 
means comprises a voice recognition means for 
recognizing a content of the inputted voice informa- 5 
tion. 

7. A method of retrieving target information from plural 
pieces of candidate information composing a hier- 
archical structure including m hierarchies (m is a 10 
natural number not less than 2), wherein the hierar- 
chical structure is arranged such that each piece of 
the candidate information belonging to (n+1)-th 
hierarchy (n is a natural number and n<m-1) is 
associated with one of the plural pieces of the can- 15 
didate information included in n-th hierarchy, the 
method comprising the steps of: 

receiving voice information; 
judging a correspondence of inputted voice 20 
information with one of the plural pieces of the 
candidate information and for judging the hier- 
archy of the candidate information if the corre- 
spondence is obtained; and 
retrieving one of the plural pieces of the candi- 25 
date information as a target information based 
on a judged result of the judging step. 

8. An information retrieving apparatus (S) for retriev- 
ing target information from plural pieces of candi- 30 
date information, comprising: 

a storage means (DK,8) for storing the plural 
pieces of the candidate information in a hierar- 
chical structure including a plurality of hierar- 35 
chies; 

an input means (200) for inputting information; 
a determining means (6) for determining the 
candidate information corresponding to the 
inputted information; and 40 
a retrieving means (6) for retrieving one of the 
plural pieces of candidate information which 
belong to the lower hierarchy of the determined 
candidate information and are associated with 
the determined candidate information. 45 
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[57] ABSTRACT 

A method and system are disclosed for searching a 
remote database utilizing a telephone device in commu- 
nication with a data processing system. The data pro- 
cessing system has access to the remote database and 
the telephone device includes transmitter components 
for transmitting dual-tone multifrequency signals, 
wherein the dual-tone multifrequency signals are gener- 
ated manipulating a keypad associated with the tele- 
phone device. The keypad has individually depressible 
alpha-numeric keys that may be utilized to generate a 
query and to send commands to the data processing 
system. The method of the present invention includes 
prompting the user to enter a query utilizing the de- 
pressible alpha-numeric keys on the keypad. As the 
query is input from the user, the data processing system 
searches the database to locate entries within the data- 
base corresponding to current state of the query. As the 
user enters additional data to modify the query, the 
database is searched for entries corresponding to the 
each modification of the query entered by the user. The 
user might or might not be prompted for each modifica- 
tion of the query. These steps of modifying the query 
and performing a search based on the modified query 
are repeated until the entries found are less than some 
predetermined number. At any time, an early termina- 
tion command generated by the user may be utilized to 
inunediately terminate the steps. In response to the 
number of entries being less than to the predetermined 
number or receiving the early termination command, 
the entries may be presented to the user via the tele- 
phone device. 
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ing entries exist, this is not a problem. In those instances, 
METHOD AND SYSTEM FOR PROGRESSIVE however, where the entries corresponding to a user's 
DATABASE SEARCH TERMINATION AND query are numerous, i.e., 10, 20, 30, or 40 entries, pres- 

DYNAMIC INFORMATION PRESENTATION gnting these entries before aUowing modifications to the 
UTILIZING TELEPHONE KEYPAD INPUT 5 user's query becomes very cumbersome and unwieldy. 

Consequently, it would be desirable to have an im- 
BACKGROUND OF THE INVENTION proved method and system for providing a user access 

1. Technical Field to a database utilizing a telephone device without sub- 
The present invention relates in general to an im- jecting the user to an unwanted presentation of large 

proved method and system for accessing a database and numbers of entries corresponding to the user's fixed- 
in particular, to an improved method and system for length query, or forcing the user to enter many key- 
accessing a database utilizing a telephone device. Still strokes to uniquely identify the desired item, 
more particularly, the present invention provides an cTTX;fx;f at?v riT^TMP TMVPxrrrnNr 
improved method and system for accessing a database SUMMARY OF THE INVENTION 
with a telephone device through an progressive search therefore one object of the present invention to 
termination system. provide an improved method and system for accessing 

2. Description of the Related Art ^ database. 

Typically, data processing systems connected to a jg another object of the present invention to pro- 
database may provide information to remote locations ^ improved method and system for accessing a 
through a telephone communications network, con- 20 ^^^i^^^ utUizmg a telephone device, 
necting the data processing system and a telephone ^^^^^ ^^^^ p^^^^j^t invention to 
device at the remote location. The telephone device ^ improved method and system for accessmg 
located at a remote locaUon typically contams a tele- ^ database with a telephone device through progressive 
phone keypad, wluch has individually depressible al- search termination system. 
pha-numenckeys^Eachalpha-nu^^^ 25 

single number and a plurality of letters of the alphabet iwi.^e^axx^ , j ^ x. 
For example, the ntlber "2" alpha-numeric key also ^ ^^^f^ ^^^^^^.^^ f^^^ 
represents the alphabetical letters "A", "B", and "C", ^ ^^"^^^^ d^Uih^e utihzing a telephone device 
and the number "3" alpha-numeric key represents the ^^^^ commumcation with a data processmg sys- 
alphabetical letters "D", "E", and "F". A query may be 30 tern. The data processmg system has access to a remote 
formulated by manipulating these individually depress- database and the telephone device mcludes transmitter 
ible alpha-numeric keys in a selected sequence in order components for transmitting dual-tone multifrequency 
to transmit questions and requests for information from signals in response to a user manipulating a keypad 
the remotely located database. In response to receiving associated with the telephone device. The keypad has 
a query from a user at a telephone device, known data 35 individually depressible alpha-numeric keys that may be 
processing systems search the database and provide a utilized to generate a query and to send commands to 
response utilizing a synthesized voice that is transmitted the data processing system. The method of the present 
to the user via- the telephone device. "Synthesized invention includes prompting the user to enter a query 
voice" means digital to analogue playback of a pre- utilizing the depressible alpha-numeric keys on the key- 
recorded human voice. Typically, the content of these 40 pad. As the query is input from the user, the data pro- 
responses is restricted to pre-recorded segments, and cessing system searches the database to locate entries 
their composition is likewise typically fixed. within the database corresponding to the current state 

This type of system for retrieving information from a of the query. As the user enters additional data to mod- 
remote database utihzing a telephone device is adequate the query, the database is searched for matching 
in those cases where the user enters a query requiring 45 entries corresponding to each modification of the query 
only numerical input In cases where alphabetical input entered by the user. The user might or might not be 
is utUized, retrieval of information may be more prob- prompted for each modification of the query. These 
lematic since each dual-tone multifrequency modifying the query and performing a search 
("DTMF") tone represents multiple alphabetical char- ^^^^^ modified query are repeated until the 
acters. For example, in a directory type database, a 50 ^^^^^^,1^^^ gj^^ries found are less than some predeter- 
user's input may generate numerous entries which cor- ^^^^^ ^j^^ ^^^^3^ ^ 
respond to the sequence of keys entered by the user at ^^^^^^^ command generated by the user may be 
the telephone device smce each key represents mjdtiple ^^^^^ inmiediately terminate the process. Addition- 
alphabetical characters. After entenng a f«ed-le^^^^ ^ ^^^^^ ^^^^^ 
query, these multiple entnes are typically pr^ented to 55 ^> ^ predetermined number or in re- 
theusermsomemamier aQowmgtheusert^^^^ J P termination command, 
entry. Or, alternatively, the user is forced to contmue ""^"^ ^. ^ ^ ^ * *t, . • +i, 
entering the query until the item of choice is uniquely «^tchmg entnes may be presented to the user via the 
identified, which requires many keystrokes. telephone device. , , • ^ 

Occasionally after entering a query, the user may 60 Alternatively m response to an early termination 

desire to change or abandon the query; however, the command, the data processmg system may present the 

user must generally give control to the system and e.g.; number of matchmg entnes found, if the number of 

wait until all the corresponding entries are found by the entries are not less than a predetermmed number. The 

data processing system and presented via the telephone user may thereafter be prompted to continue narrowmg 

device. In other cases, the user may wish to determine 65 the query. 

how many entries matching the query have been found The above as well as additional objects, features, and 

thus far, in order to determme whether or not to con- advantages of the present invention will become appar- 

tinue or to modify the query. When only a few match- ent in the following detailed written description. 
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_ _ ^ audible fonn. This auditory presentation may be accom- 

BRIEF DESCRIPTION OF THE DRAWINGS p^g^ed by utilizing messages located in prerecorded 
The novel features believed characteristic of the in- voice database 116, which contains a predefined set of 
vention are set forth in the appended claims. The inven- messages stored in this database. In addition or alterna- 
tion itself however, as well as a preferred mode of use, 5 lively, entries corresponding to the user's query found 
further objects and advantages thereof, will best be by searchmg directory data files 108 may be audibly 
understood by reference to the following detailed de- presented to the user at telephone device 100 by di- 
scription of an illustrative embodiment when read in rectly converting selected data fields in the entries, e.g., 
conjimction with the accompanying drawings, wherein: name field or department field, from a text format to a 

FIG. 1 depicts a high level block diagram of a system 10 speech format at text-to-speech converter 118. 
constructed in accordance with a preferred embodi- Referring now to FIG. 2, there is depicted a high 
ment of the present invention; level logic flowchart of a progressive database search 
FIG. 2 is a high level logic flowchart of a progressive termination with menu method for searching a person- 
database search termination with menu method for nel directory database. As illustrated, the process begins 
searching a personnel directory database; 15 in block 150 and thereafter proceeds to block 152, 
FIG. 3 depicts a high level logic flowchart of the which depicts the answering of a telephone call origi- 
process utilized for location identification and for name nating from a user utilizing a telephone device at a 
identification in the personnel directory database illus- remote location. Next, block 154 illustrates location 
trated in FIG. 2; and identification. This identification involves determinmg 
FIG. 4 is a high level logic flowchart illustrating the 20 the location that the user desires to access. For example, 
creation and audible presentation of a menu of entries the user may be trying to obtain the phone number of a 
and retrieval of a user's selection in the personnel direc- person located in Atlanta, Ga. To identify the desired 
tory database illustrated in FIG, 3. location, the user would manipulate the alpha-numeric 

keys located on the keypad of the telephone device to 

DETAILED DESCRIPTION OF PREFERRED ^5 indicate the location. 

EMBODIMENT -j^^ processing system would receive the query 

With reference now to the figures and in particular entered through keystrokes by the user manipulating 

with reference to FIG. 1, there is depicted a high level individually depressible alpha-numeric keys in the form 

block diagram of a system constructed in accordance of DTMF tones and audibly provide the user with a 

with a preferred embodiment of the present invention. 30 menu containing the entries found corresponding to the 

As illustrated, a user may employ telephone device 100 user's query, allowing the user to choose the desired 

to access data processing system 102. Telephone device entry from a Hst or menu of entries corresponding to the 

100 is preferably a standard DTMF Touch-Tone tele- user's query. A query may be one keystroke or an entire 

phone. Touch-Tone is a registered trademark of Ameri- field formed by a number of keystrokes. Modifying a 

can Telephone and Telegraph Company. Communica- 35 query involves either entering additional keystrokes to 

tion between telephone device 100 and data processing a data field, adding data fields, or changing existing data 

system 102 is provided by telephone network 104. fields. This process is described in more detail in FIG. 3. 

Data processing system 102 also mcludes telephone Thereafter, the process proceeds to block 156, which 
interface adapter 106, which is utilized to receive trans- depicts name identification, which involves determining 
missions from telephone device 100 traveling through 40 the person who the user wishes to contact. This block is 
telephone network 104. Data processing system 102 also described in more detail in FIG. 3. 
may be a so called "personal" computer such as a PS/2 Subsequently after the location and name are identi- 
computer, or some other computer. PS/2 is a registered fied, the process proceeds to block 158, which illus- 
trademark of International Business Machines Corpora- trates a determination by the user of what action is 
tion. Upon receiving a DTMF transmission or a query 45 taken, e.g., whether or not to transfer the call to the 
from telephone device 100, telephone interface adapter person identified or have the phone number audibly 
106 relays the query to application 108, which performs read to the user. These choices are presented to the user 
various functions including user interface, directory file in the form of an audible menu. If the user chooses to 
searching, interface adapter control, and text menu transfer the call to the person identified, the process 
creation. 50 then proceeds to block 160, which depicts the transfer- 
Application 108 may access directory data files 110 ring of the call. After transferring the call, the process 
located in data processing system 102 in order to search terminates as illustrated in block 162. 
for entries corresponding to the query sent by user at Referring back to block 158, if the user chooses to 
telephone device 100. Directory data files 110 may be have the phone number audibly read, the process then 
stored within data processing system 102 in a mass stor- 55 proceeds to block 164, which depicts the data process- 
age device such as a hard disk drive. Additionally, di- ing system audibly presenting the phone number to the 
rectory data files 110 may be updated with additional user at the telephone device. In accordance with a pre- 
information from, e.g., host-based directory data files ferred embodiment of the present invention, the phone 
112 located in a mass storage device outside of data number may be presented to the user utilizing a text-to- 
processing system 102. Host-based directory data files 60 speech converter as the dehvery mechanism. Altema- 
112 may be modified by data conversion application 114 lively, the phone number may be presented in an audi- 
mto a format usable by application 108. For example, ble fashion to the user by utilizing prerecorded seg- 
data conversion application 114 may code the data into raents arranged in a manner such that the phone number 
DTMF number sequences. may be presented to the user at the telephone device. 

Entries corresponding to the user's query may be sent 65 Thereafter, the process returns to block 158. Referring 
by application 108 through telephone mterface adapter again to block 158, if the user chooses the terminate 
106 and telephone network 104 to the user at telephone option from the menu, the process terminates as de- 
device 100. These entries are presented to the user in an picted in block 162. 



07/26/2004, EAST Version: 1.4,1 



5,337,347 

5 6 

With reference now to FIG, 3, there is depicted a has not entered a DTMF tone within the predetermined 
high level logic flowchart of the process utilized in amount of time, 
block 154 for location identification and in block 156 for If a "time-out on wait" does exist, the process then*^ 
name identification. Both location and name identifica- proceeds to block 208, which illustrates a determination 
tion follow the same process in the depicted embodi- 5 of whether or not the search space entries are greater 
ment. than six, i,e., the number of entries JoundLwhen^th^user 

In location identification, the user manipulates the pressedjlie--i^6**~ltey^in~the"exa^ above. It will be 

parent to those of ordinary skill in the art that various 
numbers may be utilized in this determination othj 



alpha-numeric keys to indicate the location that the user 
desires to access. For example, if a user desires to find a 
person in Massachusetts, the data processing system 



than six entries^^If six- entries do"^nbt~exist7 the process 



^ ^ ^ ^ ^0 

would prompt the user to enter the state desired. The ^en'pfoceeds to block 210, which depicts prompting 
user would begin entering the requested information by the user to press the termination key to receive the 
pressing the alpha-numeric key 6 to transmit a DTMF menu of entries found by the search. For example, the 
tone. This key represents the alphabetical characters data processing system may utilize synthetic speech to 
"M", "N", and "O". Upon receiving the DTMF tone prompt the user to press the key on the keypad, 
generated by this key, the data processmg system deter- Thereafter, the process returns to block 204. 
mines that the following states fall into this entry: Referring back to block 208, if the number of search 
Maine, Maryland, Massachusetts, Michigan, Minnesota, space entries are greater than six, the process then pro- 
Mississippi, Missouri, Montana, Nebraska, Nevada, ceeds to block 212, which illustrates reporting the num- 
New Hampshire, New Jersey, New Mexico, New York, ber of matches and prompting the user for additional 
North Carolina, North Dakota, Ohio, Oklahoma, and DTMF tone input. For example, the data processing 
Oregon. In a preferred embodiment of the present in- system may prompt the user to enter data utilizing a 
vention, the data processing system awaits another prerecorded message such as: "Currently, lOst^lgs 
DTMF tone signal in order to narrow down the number match yourJnputJP^ to CTteFTE^ 
of entries to less than seven. letter of fKestate youj^sElEo access.*' Alternatively, the 
When the user enters the "2" key, representing the process may prompt the user to continue entering data 
alphabetical characters "A", "B", and "C", the number by tone or beep. Thereafter, the process returns to block 
of entries corresponding to the user's query are reduced 204. 
to: Maine, Maryland, and Massachusetts. If the user Referring back to block 206, if a time-out on wait 
chooses to terminate the search at this point, these does not exist, the process then proceeds to block 214, 
entries are audibly presented to the user in a menu form: which depicts a determination of whether or not the 
"Three states match your input: for Maine press 1, for termination key has been pressed by the user. If the 
Maryland press 2, for Massachusetts press 3." The user termination key has been pressed by the user, the pro- 
would press "3" to choose Massachusetts. Altema- 35 cess then proceeds to block 216, which illustrates a 
tively, postal abbreviations may be used to select states. determination of whether or not the number of search 
The query in this example is made by a single key space entries are greater than six. If the number of 
stroke transmitting a DTMF tone. The query is modi- search space entries are greater than six, the process 
fied by pressing another alpha-numeric key. In an alter- then proceeds to block 212, which depicts the reporting 
native embodiment a query may be an entire data field, 40 of the number of matches and prompting the user for 
i.e., multiple key strokes, that may be modified by additional DTMF tone input. Thereafter, the process 
changing the data field entered or adding another data returns to block 204. 

field. Referring back to block 216, if the number of search 

As illustrated, the process begins in block 200 and space entries are not greater than six, the process then 
thereafter proceeds to block 202, which depicts the 45 proceeds to block 218, which depicts the creating and 

initialization of the search space. In initializing the reading of a menu of entries corresponding to the user^s 

search space, the data processing system sets aside space query and the retrieval of the user's selection. Thereaf- 

or memory needed to perform searching and to store ter, the process proceeds to block 220, which illustrates 

the results from searching the database for entries corre- the providing of feedback on the item selected to the 
spending to the query presented by a user. Entries in- 50 user and then returning of the one location/name foimd 

elude, for example, items, records, data fields, or files to the main menu program. The process then terminates 

found m the database that correspond or fit the query as depicted in block 222. 

presented by a user. For example, the locations: Maine, Referring back to block 214, if the termination key 

Maryland, and Massachusetts from the above described has not been pressed by the user, the process then pro- 
example are entries corresponding to the user's query. 55 ceeds to block 224, which illustrates reducing the 

The process then proceeds to block 203, which illus- search space based on the DTMF tone entered by the 

trates an initial prompt to the user for input. user. Block 226 depicts a determination of whether or 

Next, the process proceeds to block 204, which illus- not the number search space entries are greater than 

trates the obtaming of the DTMF tone entered by the one. If search space entries are greater than one, the 
user at the telephone device. The process will wait at 60 process returns to block 204. If search space entries are 

block 204 for a DTMF tone to be entered by the user not greater than one, the process then proceeds to block 
for a predetermined amount of time; e.g., 6 seconds. If 228, which illustrates a determination of whether or not 

the user enters the DTMF tone prior to the predeter- the number of search space entries are equal to one. 

mined amount of time, the process continues, without If search space entries are not equal to one, the pro- 
any further delay, to block 206, which depicts a deter- 65 cess then proceeds to block 230, which depicts zero 

mination of whether or not a "time-out on wait" exists. locations/names match the user's query and returns an 

A "time-out on wait" exists in accordance with a pre- error to the user and restarts the location/name identifi- 

ferred embodiment of the present invention if the user cation process at block 202. 
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Referring back to block 228, if it is detennined that described menu is dynamically produced depending on 

the number of search space entries are equal to one, one the data entered by a user. 

location/name has been found and the process then After audibly presenting the menu to the user, the 
proceeds to block 220, which illustrates the feedback to process proceeds to block 260, which illustrates the 
the user on the selected item and the returning of that 5 sending of the menu to the text-to-speech converter and 
one location or name entry to the main menu program. the setting of the telephone interface adapters to receive 
Thereafter, the process terminates as depicted in block and pass through the output from the text-to-speech 
222. converter to the user at the telephone device. Thereaf- 
The depicted embodiment will prompt the user for ter, the process terminates as depicted in block 262, It 
additional input if the user presses the termination key 10 will be apparent to those of ordinary skill in the art that 
and more than six entries exist. In another preferred other methods of transferring output from a text-to- 
embodiment of the present invention, in response to the speech converter to the user may be utilized, 
user pressing the termination key, the process may auto- One advantage of the embodiment described above is 
matically present the entries to the user even though that it provides a progressive database search tennina- 
more than six entries have been found. In such an em- 15 tion method for interpreting and utilizing keypad input 
bodiment, if the data processing system determined that of an alpha-numeric nature. In accordance with a pre- 
the termination key has been pressed in block 214, the ferred embodiment of the present invention, the present 
process proceeds to block 218, which depicts the ere- method and system operates by utilizing a search space, 
ation and reading of a menu of entries foimd and retriev- which is successively reduced as the user enters more 
ing the user's selection. In this embodiment block 216 20 input. Furthermore, at any point during input in accor- 
would be eliminated. dance with a preferred embodiment of the present in- 
Altematively, the data processing system may audi- vention, the user may press a termination key (e.g. the 
bly tell the user how many entries were found and give key) on the keypad to terminate the search process, 
the user a choice as to whether to continue narrowing In response to a termination command, an auditory 
the search or to present all the entries found thus far in 25 message will inform the user of a number of entries 
accordance with a preferred embodiment of the present found for the entered search string, or in the case in 
invention. which six or fewer entries are present, an auditory menu 
Referring now to FIG. 4, there is depicted a high may be presented to the user. Alternatively, the data 
level logic flowchart illustrating the creation and audi- processing system may audibly present all of the entries 
ble presentation of a menu listing the entries and retriev- 30 found thus far to the user without checking the number 
ing a user's selection as illxistrated in block 218 in FIG. of entries found. Importantly, the user is able to termi- 
3. The menus, the output, and the prompts audibly nate the search at any point in time in accordance with 
presented to a user are all dynamically produced ac- a preferred embodiment of the present invention. Addi- 
cording to data or input received from the user. As tionally, the described embodiment depicts the imple- 
depicted, the process begins in block 250 and thereafter 35 mentation of dynamic content and composition of, e.g., 
proceeds to block 252, which illustrates the extraction output, menus, and prompts to the user, 
of name fields from entries corresponding to the user's Additionally, although the presently described em- 
query from the search space. Thereafter, the process bodiment depicts the searching for name and location 
proceeds to block 254, which depicts the addition of identities in a personal directory, the method and sys- 
menu text to entries extracted. Menu text is text placed 40 tem in accordance with a preferred embodiment of the 
around an entry for audible presentation to the user present invention may be utilized to search any data- 
through text to speech conversion. For example, speech base, which may be indexed utilizmg alpha-numeric 
conversion of the name field in the extracted entry, input- 
John Smith, and the menu text would be audibly pres- While the invention has been particularly shown and 
ented to the user at the telephone device as "For John 45 described with reference to a preferred embodiment, it 
Smith, please press 1". The menu text added to the will be understood by those skilled in the art that vari- 
name field in this example are the words **For" and ous changes in form and detail may be made therein 
"please press 1", without departing from the sphit and scope of the in- 
Next, after adding the menu text to the name fields of vention. 
matching entries, the process proceeds to block 256, 50 What is claimed is: 

which illustrates a determination of whether or not any 1. A method for searching a database utilizing a tele- 

of the name fields in extracted entries are similar. In phone device in communication with a data processing 

some cases, the name fields from extracted entries may system, said data processing system having access to 

be similar. For example, two John Smiths may be lo- said database, said telephone device having transmitter 

cated at the same site. If extracted name fields are shni- 55 components for transmitting dual-tone raultifrequency 

lar, the process then proceeds to block 258, which de- signals, wherein said dual-tone multifrequency signals 

picts adding additional identity data to the menu to are generated by a user manipulating a keypad associ- 

differentiate the entries. For example, department ated with said telephone device, said keypad having a 

names from the department fields of the entries could be plurality of individually depressible alpha-numeric keys 

added to distinguish between multiple similar entries. 60 to generate a query and to send commands to said data 

The menu audibly presented through text to speech processmg system, said method comprismg: 

conversion to the user would, for example, be as fol- (a) prompting said user to enter a query utilizing said 

lows: "For John Smith in Marketing, please press 1; for plurality of individually depressible alpha-niuneric 

John Smith in Production, please press T\ In this exam- keys on said keypad; 

pie, the two entries were identical. The same procedure 65 (b) searching said database to locate entries within 
would be employed for similar entries such as Wilham said database corresponding to said query in re- 
Smith and Will Smith, In accordance with a preferred sponse to receiving said query at said data process- 
embodiment of the present invention, the above- ing system; 
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(c) prompting said user to enter additional data to 
modify said query; 

(d) searching said database for entries corresponding 
to said query as modified by said additional data 
entered by said user, wherein a number of entries 5 
are located; 

(e) repeating steps (c) through (d) until said number 
of entries is less than a predetermined number; 

(f) in response to receiving an early termination com- 
mand generated by said user, terminating steps (c) 10 
through (e); and 

(g) in response to said number of entries being less 
than a predetermined number or receiving said 
early termination command, audibly presenting 
said entries to said user via said telephone device. 15 

2. The method of claim 1 wherein said step of audibly 
presenting said entries to said user via said telephone 
device includes converting the entries from text to 
speech. 

3. A method for searching a database utilizing a tele- 20 
phone device in communication with a data processing 
system, said data processing system having access to 
said database, said telephone device having transmitter 
components for transmitting dual-tone multifrequency 
signals, wherein said dual-tone multifrequency signals 25 
are generated by a user manipulating a keypad associ- 
ated with said telephone device, said keypad having a 
plurality of individually depressible alpha-numeric keys 

to generate a query and to send commands to said data 
processing system, said method comprising: 30 

(a) prompting said user to enter a query utilizing said 
plurality of individually depressible alpha-numeric 
keys on said keypad; 

(b) searching said database to locate entries within 
said database corresponding to said query in re- 35 
sponse to receiving said query at said data process- 
ing system; 

(c) prompting said user to enter additional data to 
modify said query; 

(d) searching said database for entries corresponding 40 
to said query as modified by said additional data 
entered by said user, wherein a number of entries 
are located; 

(e) repeating steps (c) through (d) untD said number 
of entries is less tiian 7; 45 

(f) in response to receiving an early termination com- 
mand generated by said user, terminating steps (c) 
through (e); and 

(g) in response to said number of entries being less 
than 7 or receiving said early termination com- 50 
mand, audibly presenting said entries to said user 
via said telephone device, wherein said step of 
audibly presenting said entries to said user via said 
telephone device includes converting the entries 
from text to speech. 55 

4. The method of claim 2, wherein said step of 
prompting said user to enter additional data includes 
waiting for a selected period of time for additional data 
to be entered by said user and if additional data has not 
been entered, audibly prompting said user to enter addi- 60 
tional data after said period of time. 

5. A method for searching a database utilizing a tele- 
phone device in conmiunication with a data processing 
system, said data processing system having access to 
said database, said telephone device having transmitter 65 
components for transmitting dual-tone multifrequency 
signals, wherem said dual-tone multifrequency signals 
are generated by a user manipulating a keypad associ- 



ated with said telephone device, said keypad having a 
plurality of individually depressible alpha-numeric keys 
to generate a query and to send conunands to said data 
processing system, said method comprising: 

(a) prompting said user to enter a query utilizing said 
pliu-ality of individually depressible alpha-numeric 
keys on said keypad; 

(b) searching said database to locate entries within 
said database corresponding to said query in re- 
sponse to receiving said query at said data process- 
ing system; 

(c) prompting said user to enter additional data to 
modify said query; 

(d) searching said database for entries corresponding 
to said query as modified by said additional data 
entered by said user, wherein a number of entries 
are located; 

(e) repeating steps (c) through (d) until said number 
of entries is less than a predetermined number; 

(f) in response to receiving an early termination com- 
mand generated by said user, terminating steps (c) 
through (e); and 

(g) in response to said number of entries being less 
than a predetermined number or receiving said 
early termination command, audibly presenting 
said entries to said user via said telephone device, 
wherein said step of audibly presenting said entries 
to said user via said telephone device includes con- 
verting the entries from text to speech; 

wherein each entry has a plurality of data fields con- 
tained therein, wherein each data field contains text, 
and said step of audibly presenting said entries to said 
user comprises dynamically creating a menu utilizing 
text from selected data fields in said entries found dur- 
ing said step of searching said database for entries corre- 
sponding to said query as modified, and audibly present- 
ing said menu to said user by converting said text to 
speech. 

6. A method for searching a database utilizing a tele- 
phone device in communication with a data processing 
system, said data processing system having access to 
said database, said telephone device having transmitter 
components for transmitting dual-tone multifrequency 
signals, wherein said dual-tone multifrequency signals 
are generated by a user manipulating a keypad associ- 
ated with said telephone device, said keypad having a 
plurality of individually depressible alpha-numeric keys 
to generate a query and to send commands to said data 
processing system, said method comprising: 

(a) prompting said user to enter a query utilizing said 
plurahty of individually depressible alpha-numeric 
keys on said keypad; 

(b) searching said database to locate entries within 
said database corresponding to said query in re- 
sponse to receiving said query at said data process- 
ing system; 

(c) prompting said user to enter additional data to 
modify said query; 

(d) searching said database for entries corresponding 
to said query as modified by said additional data 
entered by said user, wherein a number of entries 
are located; 

(e) repeating steps (c) through (d) until said number 
of entries is less than a predetermined number; 

(f) in response to receiving an early termination com- 
mand generated by said user, terminating steps (c) 
through (e); and 
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(g) in response to said number of entries being less 
than a predetermined number or receiving said 
early termination command, audibly presenting 
said entries to said user via said telephone device, 
wherein said step of audibly presenting said entries 5 
to said user via said telephone device includes con- 
verting the entries from text to speech; 
wherein each entry has a plxirality of data fields con- 
tained therein, wherein each data field contains text, 
and wherein said presenting step comprises dynamically 10 
creating a menu utilizing text from selected data fields 
in said entries found during said searching step; in re- 
sponse to a presence of identical data in said selected 
data fields for said entries in said menu, adding text from 
additional data fields from said entries that include iden- 15 
tical data in said selected data fields to said menu to 
produce a modified menu that distinguishes said entries 
having identical data in said selected data fields in said 
menu; and audibly presenting said modified menu to 
said user utilizing a text to speech conversion. 20 

7. A method for searching a database utilizing a tele- 
phone device in communication with a data processing 
system, said data processing system having access to 
said database, said telephone device having transmitter 
components for transmitting dual-tone multifrequency 25 
signals, wherein said dual-tone multifrequency signals 
are generated by a user manipulating a keypad associ- 
ated with said telephone device, said keypad having a 
plurality of individually depressible alpha-numeric keys 

to generate a query and to send commands to said data 30 
processing system, said method comprising: 

(a) prompting said user to enter a query utilizing said 
plurality of individually depressible alpha-numeric 
keys on said keypad; 

(b) searching said database to locate entries within 35 
said database corresponding to said query in re- 
sponse to receiving said query at said data process- 
ing system; 

(c) prompting said user to enter additional data to 
modify said query; 40 

(d) searching said database for entries corresponding 
to said query as modified by said additional data 
entered by said user, wherein a number of entries 
are located; 

(e) repeating steps (c) through (d) until said number 45 
of entries is less than a predetermined number; 

(0 in response to receiving an early termination com- 
mand generated by said user, terminating steps (c) 
through (e); and 
(g) in response to said number of entries being less 50 
than a predetermined number or receiving said 
early termination command, audibly presenting 
said entries to said user via said telephone device, 
wherein said step of audibly presenting said entries 
to said user via said telephone device includes con- 55 
verting the entries from text to speech; 
wherein said step of prompting prompting said user to 
enter additional data includes dynamically creating a 
menu of choices based on entries found and presenting 
said menu of choices to said user utilizing a text to 60 
speech conversion. 

8. A method for searching a database utilizing a tele- 
phone device in communication with a data processing 
system, said data processing system haviag access to 
said database, said telephone device having transmitter 65 
components for transmitting dual-tone multifrequency 
signals, wherein said dual-tone multifrequency signals 
are generated by a user manipulating a keypad associ- 
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ated with said telephone device, said keypad having a 
plurality of individually depressible alpha-numeric keys 
to generate a query and to send commands to said data 
processing system, said method comprising: 

(a) prompting said user to enter a query utilizing said 
plurality of individually depressible alpha-numeric 
keys on said keypad; 

(b) searching said database to locate entries within 
said database corresponding to said query in re- 
sponse to receiving said query at said data process- 
ing system; 

(c) prompting said user to enter additional data to 
modify said query; 

(d) searching said database for entries corresponding 
to said query as modified by said additional data 
entered by said user, wherein a number of entries 
are located; 

(e) repeatmg steps (c) through (d) until said number 
of entries is less than a predetermined number, 
wherein said entries are audibly presented to said 
user via said telephone device; and 

(f) in response to receiving an early termination com- 
mand generated by said user, terminating steps (c) 
through (e) and audibly presenting said entries to 
said user. 

9. The method of claim 8 further comprising: 

in response to receiving said early termination com- 
mand, audibly presenting said entries to said user 
via said telephone device. 

10. A method for searching a database utilizing a 
telephone device in communication with a data process- 
ing system, said data processing system having access to 
said database, said telephone device having transmitter 
components for transmitting dual-tone multifrequency 
signals, wherein said dual-tone multifrequency signals 
are generated by a user manipulating a keypad associ- 
ated with said telephone device, said keypad having a 
plurality of individually depressible alpha-numeric keys 
to generate a query and to send commands to said data 
processing system, said method comprising: 

(a) prompting said user to enter a query utilizing said 
plurality of individually depressible alpha-numeric 
keys on said keypad; 

(b) searching said database to locate entries within 
said database corresponding to said query in re- 
sponse to receiving said query at said data process- 
mg system; 

(c) prompting said user to enter additional data to 
modify said query; 

(d) searching said database for entries corresponding 
to said query as modified by said additional data 
entered by said user, wherein a number of entries 
are located; 

(e) repeating steps (c) through (d) until said number 
of entries is less than a predetermined number, 
wherein said entries are audibly presented to said 
user via said telephone device; 

(f) in response to receiving an early termination com- 
mand generated by said user, terminating steps (c) 
through (e); 

(g) in response to receiving said early termination 
command and if said number of entries is greater 
than or equal to said predetermined number, pres- 
enting said number of entries to said user and 
prompting said user to choose between modifying 
said query and audibly receiving said entries via 
said telephone device; and 
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(h) in response to receiving said early termination 
command and if said nimiber of entries is less than 
said predetermined number, audibly presenting 
said entries to said user via said telephone device. 

11. The method of claim 10, wherein said predeter- 5 
mined number is 7. 

12. A data processing system for searching a database 
utilizing a telephone device in cotomunication with a 
data processing system, said data processing system 
having access to said database, said telephone device 10 
having transmitter components for transmitting dual- 
tone multifrequency signals, wherein said dual-tone 
multifrequency signals are generated by a user manipu- 
lating a keypad associated with said telephone device, 
said keypad having a plurality of individually depress- 15 
ible alpha-numeric keys to generate a query and to send 
commands to said data processing system, said data 
processing system comprising: 

means for prompting said user to enter a query utiliz- 
ing said plurality of individually depressible alpha- 20 
numeric keys on said keypad; 

first searching means for searching said database to 
locate entries within said database corresponding 
to said query in response to receiving said query at 
said data processing system, wherein a number of 25 
entries from within said database are located and 
said first search means may be terminated in re- 
sponse to receiving an early termination command 
generated by said user; 

means for prompting said user to enter additional data 30 
to modify said query; 

second searchiug means for searching said database 
for entries corresponding to said query as modified 
by said additional data entered by said user until 
said number of entries is less than a predetermined 35 
number; 

means for terminating said second searching means in 
response receiving to an early termination com- 
mand generated by said user; and 

means for audibly presenting said number of entries 40 
to said user via said telephone device in response to 
said number of entries being less than a predeter- 
mined number or receiving said early termination 
command. 

13. The data processing system of claim 12 wherein 45 
said means for audibly presenting said entries to said 
user via said telephone device includes means for con- 
verting said entries to audible speech. 

14. A data processing system for searching a database 
utilizing a telephone device in communication with a 50 
data processing system, said data processing system 
having access to said database, said telephone device 
having transmitter components for transmitting dual- 
tone multifrequency signals, wherein said dual-tone 
multifrequency signals are generated by a user manipu- 55 
lating a keypad associated with said telephone device, 
said keypad having a pluraUty of individually depress- 
ible alpha-numeric keys to generate a query and to send 
commands to said data processing system, said data 
processing system comprising: 60 

means for prompting said user to enter a query utiliz- 
ing said plxirahty of individually depressible alpha- 
numeric keys on said keypad; 

first searching means for searching said database to 
locate entries within said database corresponding 65 
to said query in response to receiving said query at 
said data processing system, wherein a number of 
entries from within said database are located; 



means for prompting said user to enter additional data 
to modify said query; 

second searching means for searching said database 
for entries corresponding to said query as modified 
by said additional data entered by said user until 
said number of entries is less than 7; 

means for terminating said first and second searching 
means in response receiviag to an early termination 
command generated by said user; and 

means for audibly presenting said number of entries 
to said user via said telephone device in response to 
said number of entries being less than 7 or receiving 
said early termination command, wherein said 
means for audibly presenting said entries to said 
user via said telephone device includes means for 
converting said entries to audible speech. 

15. The data processing system of claim 12, wherein 
said means for prompting includes means for waiting for 
a selected period of time for additional data to be en- 
tered by said user and if additional data has not been 
entered, means for audibly prompting said user to enter 
additional data after said period of time. 

16. A data processing system for searching a database 
utilizing a telephone device in coromunication with a 
data processmg system, said data processing system 
having access to said database, said telephone device 
having transmitter components for transmitting dual- 
tone multifrequency signals, wherein said dual-tone 
multifrequency signals are generated by a user manipu- 
lating a keypad associated with said telephone device, 
said keypad having a plurality of individually depress- 
ible alpha-numeric keys to generate a query and to send 
commands to said data processing system, said data 
processing system comprising: 

means for prompting said user to enter a query utiliz- 
ing said plurality of individually depressible alpha- 
numeric keys on said keypad; 

first searching means for searching said database to 
locate entries within said database corresponding 
to said query in response to receiving said query at 
said data processing system, wherein a number of 
entries from within said database are located; 

means for prompting said user to enter additional data 
to modify said query; 

second searching means for searching said database 
for entries corresponding to said query as modified 
by said additional data entered by said user until 
said number of entries is less than a predetermined 
number; 

means for terminating said first and second searching 
means in response receiving to an early termination 
command generated by said user; and 

means for audibly presenting said number of entries 
to said user via said telephone device in response to 
said number of entries being less than a predeter- 
mined number or receiving said early termination 
command; 

wherein each entry has a plurality of data fields con- 
tained therein, wherein each data field contains 
text, and said means for audibly presenting com- 
prises means for dynamically creating a menu uti- 
lizing text from selected data fields in said entries 
found by said means for searching, and means for 
audibly presenting said menu to said user by con- 
verting said text to speech. 

17. A data processing system for searching a database 
utilizing a telephone device in communication with a 
data processing system, said data processing system 
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having access to said database, said telephone device 
having transmitter components for transmitting dual- 
tone multifrequency signals, wherein said dual-tone 
raultifrequency signals are generated by a user manipu- 
lating a keypad associated with said telephone device, 5 
said keypad having a plurality of individually depress- 
ible alpha-numeric keys to generate a query and to send 
commands to said data processmg system, said data 
processing system comprising: 
means for prompting said user to enter a query utiliz- 
ing said plurality of individually depressible alpha- 
numeric keys on said keypad; 
first searching means for searching said database to 
locate entries within said database corresponding 
to said query in response to receiving said query at 
said data processing system, wherein a number of 
entries from within said database are located; 
means for prompting said user to enter additional data 

to modify said query; 
second searching means for searching said database 
for entries corresponding to said query as modified 
by said additional data entered by said user until 
said number of entries is less than a predetermined 
number; ^5 
means for terminating said first and second searching 
means in response receiving to an early termination 
command generated by said user; and 
means for audibly presenting said number of entries 
to said user via said telephone device in response to 
said number of entries being less than a predeter- 
mined nimiber or receiving said early termination 
command; 

wherein each entry has a plurality of data fields con- 
tained therein, wherein each data field contains 35 
text, and wherein said means for presenting com- 
prises means for dynamically creating a menu uti- 
lizing text from selected data fields ia said entries 
found by said second searching means; in response 
to a presence of identical data in said selected data 40 
fields in entries in said menu, means for adding text 
from additional data fields from said entries having 
identical data in said selected data fields to said 
menu to produce a modified menu that distin- 
guishes said entries having identical data in said 45 
selected data fields in said menu; and means for 
audibly presenting said modified menu to said user 
utilizing a text to speech conversion. 
18. A data processing system for searching a database 
utilizing a telephone device in communication with a 50 
data processing system, said data processing system 
having access to said database, said telephone device 
having transmitter components for transmitting dual- 
tone multifrequency signals, wherein said dual-tone 
multifrequency signals are generated by a user manipu- 55 
lating a keypad associated with said telephone device, 
said keypad having a plurality of individually depress- 
ible alpha-numeric keys to generate a query and to send 
commands to said data processing system, said data 
processing system comprising: 60 
means for prompting said user to enter a query utiliz- 
ing said plurality of individually depressible alpha- 
numeric keys on said keypad; 
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means for searching said database to locate entries 
within said database corresponding to said query in 
response to receiving said query at said data pro- 
cessing system, wherein a number of entries are 
located; 

means for promptmg said user to enter additional data 
to modify said query; 

means for searching said database for entries corre- 
sponding to said query as modified by said addi- 
tional data entered by said user until said number of 
entries is less than a predetermined number, 
wherein said entries are audibly presented to said 
user via said telephone device; and 

means for terminating either searching means in re- 
sponse to receiving an early termination command 
generated by said user and for audibly presenting 
said entries to said user. 

19. The system of claim 18 further comprising: 
means for audibly presenting said entries to said user 

via said telephone device, in response to receiving 
said early termination command. 

20. A data processing system for searching a database 
utilizing a telephone device in communication with a 
data processing system, said data processing system 
having access to said database, said telephone device 
having transmitter components for transmitting dual- 
tone multifrequency signals, wherein said dual-tone 
multifrequency signals are generated by a user manipu- 
lating a keypad associated with said telephone device, 
said keypad having a plurality of individually depress- 
ible alpha-numeric keys to generate a query and to send 
commands to said data processing system, said data 
processing system comprising: 

means for prompting said user to enter a query utiliz- 
ing said plurality of individually depressible alpha- 
numeric keys on said keypad; 

first searching means for searching said database to 
locate entries within said database corresponding 
to said query in response to receiving said query at 
said data processmg system, wherein a number of 
entries are located; 

means for prompting said user to enter additional data 
to modify said query; 

second searching means for searching said database 
for entries corresponding to said query as modified 
by said additional data entered by said user until 
said number of entries is less than a predetermined 
number; 

means for terminating said second searching means in 
response to receiving an early termination com- 
mand generated by said user; 

means for audibly presenting said number of entries 
to said user and prompting said user to choose 
between modifying said query and audibly receiv- 
ing said entries via said telephone device, in re- 
sponse to receiving said early termination com- 
mand and if said number of entries is greater than 
or equal to said predetermined number; and 

means for audibly presenting said entries to said user 

via said telephone device in response to receiving 

said early termination command and if said number 

of entries is less than said predetermined number. 
* * * * * 
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